Explorar o código

add max_profit

yan chuanli %!s(int64=2) %!d(string=hai) anos
pai
achega
0ac0c7a7a7
Modificáronse 1 ficheiros con 14 adicións e 0 borrados
  1. 14 0
      array/max_profit.py

+ 14 - 0
array/max_profit.py

@@ -0,0 +1,14 @@
+from typing import List
+import heapq
+
+def maxProfit(prices: List[int]) -> int:
+    inf = int(1e9)
+    min_price = inf
+    max_profit = 0
+    for price in prices:
+        max_profit = max(price - min_price, max_profit)
+        min_price = min(price, min_price)
+    return max_profit
+
+
+