121、买卖股票的最佳时机

解题思路

此题如果换种说法，应该是找出列表中递增子序列中最大值与最小值之间差的最大值。那就从列表0出发，不断与0位置的数进行比较，如果大于的话，就不断比较利润值；直到找到下一个比0位置小的数，开始计算这个递增子序列的利润值，比较利润值，直到列表最后一个元素。

如果感到难理解，可以这么想，如果后面还有更大的值，那么如果有一个元素比当前元素小，那么这个元素与那个更大值的差，比当前元素与那个更大值的差，更大。

代码

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        max_pro = 0
        buy_price = prices[0]
        for i in range(1,len(prices),1):
            if prices[i] < buy_price:
                buy_price = prices[i]
            else:
                pro = prices[i] - buy_price
                if pro > max_pro:
                    max_pro = pro
        return max_pro

链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/121-mai-mai-gu-piao-de-zui-jia-shi-ji-by-facg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。