class Solution:
def maxProfit(self, prices: List[int]) -> int:
if len(prices)<2:
return 0
max_ = prices[1]-prices[0]
cur_min = prices[0]
for i in range(len(prices)):
max_ = max(max_,prices[i]-cur_min)
cur_min = min(cur_min,prices[i])
return max_
思路就是,今天的最大收益是 前一天的最大收益 和 今天的价格减去前一天之前的所有时间内的最低价格 两者最大
前i天的最大收益 = max{前i-1天的最大收益,第i天的价格-前i-1天中的最小价格}