19 lines
519 B
Python
19 lines
519 B
Python
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]) |