clears 150/215 test cases, need to fix edge case
This commit is contained in:
parent
32fdc2fb2e
commit
dbc1ffca8b
@ -0,0 +1,19 @@
|
|||||||
|
def maxProfit(prices):
|
||||||
|
"""
|
||||||
|
:type prices: List[int]
|
||||||
|
:rtype: int
|
||||||
|
"""
|
||||||
|
lowest = min(prices)
|
||||||
|
if lowest == prices[len(prices)-1]:
|
||||||
|
print('no profit')
|
||||||
|
return 0
|
||||||
|
for i in range(len(prices)):
|
||||||
|
if lowest == prices[i]:
|
||||||
|
k = i+1
|
||||||
|
# print(f'k is {k}')
|
||||||
|
profit = max(prices[k:]) - lowest
|
||||||
|
print(profit)
|
||||||
|
return profit
|
||||||
|
|
||||||
|
# maxProfit([7,1,5,3,6,4])
|
||||||
|
maxProfit([7,6,4,3,1])
|
||||||
Loading…
Reference in New Issue
Block a user