LeetCode刷题笔记第121题：买卖股票的时机

LeetCode刷题笔记第121题：买卖股票的最佳时机

想法：
想要获得买卖股票的最大利润，需要找到两个日期上的差值最大。遍历股票价格的数组，将数组中的第一个元素设置为最小值，如果第二个元素大于第一个元素（也是当前最小值），则取其差值与默认最大利润（最大利润初始值为0）中较大的值作为新的最大利润，如果第二个元素小于第一个元素，则将第二个元素值设置为最小值，循环遍历至数组结束。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        i = 0  # i为prices数组的索引
        minprice = prices[0]  # 将prices数组中第一个元素值设置为最小值
        maxprofit = 0  
        while i < len(prices)-1:  # 遍历整个数组找到利润最大的值
            if prices[i+1] - minprice >= 0:  # 遍历的当前元素与最小值的差为正时，判断下一位元素与最小值的差
                maxprofit = max(maxprofit, prices[i+1] - minprice)  # 将之前的利润最大与此时两个元素差值对比
                i += 1
            else:  # 此时两个元素的差值为负数，将当前的元素设置为最小值
                minprice = prices[i+1]
                i += 1
                
        return maxprofit