leetcode 121. Best Time to Buy and Sell Stock python

最新推荐文章于 2021-03-12 22:01:27 发布

Adamoptimization

最新推荐文章于 2021-03-12 22:01:27 发布

阅读量89

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/mario_mmh/article/details/79857407

版权

leetcode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

给出一个股票的价格序列，买入一次卖出一次，求能获得最大利润。其实就是求一个数组中，后面的数减去前面的数能得到的最大值。

扫描数组，用low来标记最低价位，如果遇到更小情况，置换。

使用max()函数保留最大利润

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices) <= 1:
            return 0
        else:
            maxprofit = 0
            low = prices[0]
            for i in range(len(prices)):
                if low > prices[i]:
                    low = prices[i]
                maxprofit = max(maxprofit, prices[i] - low)
        return maxprofit