-
-
Notifications
You must be signed in to change notification settings - Fork 300
/
714.py
28 lines (24 loc) · 1015 Bytes
/
714.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
__________________________________________________________________________________________________
sample 676 ms submission
class Solution:
def maxProfit(self, prices: List[int], fee: int) -> int:
min_price = float('inf')
ans = 0
for price in prices:
if price + fee < min_price:
min_price = price + fee
elif price > min_price:
ans += price - min_price
min_price = price
return ans
__________________________________________________________________________________________________
sample 17828 kb submission
class Solution:
def maxProfit(self, prices: List[int], fee: int) -> int:
dp_0 = 0
dp_1 = -float('inf')
for p in prices:
dp_0 = max(dp_0, p + dp_1)
dp_1 = max(dp_1, -p - fee + dp_0)
return dp_0
__________________________________________________________________________________________________