121. 买卖股票的最佳时机

本题主要是是求序列中两个数字的最大差，其中第一个数必须在第二个数前面
O(n)就可以解决问题

class Solution:
def maxProfit(self, prices: List[int]) -> int:
max_profit = 0
min_index = 0
for i in range(len(prices)):
if prices[i] - prices[min_index] > max_profit:
max_profit = prices[i] - prices[min_index]
elif prices[i] < prices[min_index]:
min_index = i
return max_profit