0
点赞
收藏
分享

微信扫一扫

【LeetCode】121. 买卖股票的恰当时机

Yaphets_巍 2022-02-24 阅读 53


 解题思路:

相当于从给定天数中,选择两天,一天买入股票并且此时价格在卖出前最低,另一天卖出且此时价格为买入股票后的最高价

假设A天买入,B天卖出,于是问题就分为求B前的最小值,A后的最大值

可以从第一天开始遍历天数,在过程中保存更新最小值,最大值利润

        low = float('inf')  
        maxprofit = 0
        for i in range(len(prices)):
            low = min(low,prices[i])    #取左边最小价格
            maxprofit = max(maxprofit,prices[i]-low)  #取最大区间利润
        return maxprofit
举报

相关推荐

0 条评论