LeetCode121 买卖股票的最佳时机(贪心)

LeetCode121 买卖股票的最佳时机

维护当前股票价格最小值

class Solution:
    def maxProfit(self, prices: List[int]) -> int:

        ans, cur_min, l = 0, prices[0], len(prices)
        for i in range(1, l):
            cur_min = min(cur_min, prices[i])
            ans = max(ans, prices[i] - cur_min)
        
        return ans

posted on 2022-06-29 13:08  solvit  阅读(17)  评论(0编辑  收藏  举报

导航