码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode #121. Best Time to Buy and Sell Stock

时间:2020-10-21 21:19:48      阅读:16      评论:0      收藏:0      [点我收藏+]

标签:lis   etc   ref   fit   href   not   ice   最小   min   

题目

121. Best Time to Buy and Sell Stock


解题方法

用一个变量minprice记录当前已经遍历过的最小价格,再用一个变量maxprofit记录当前已经遍历过的最大利润,如果price[i] > minprice,就计算最大利润是否需要增加;否则计算最小价格是否需要改变。


代码

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if not prices:
            return 0
        minprice = prices[0]
        maxprofit = 0
        for i in range(1, len(prices)):
            if prices[i] > minprice:
                maxprofit = max(maxprofit, prices[i] - minprice)
            else:
                minprice = min(minprice, prices[i])
        return maxprofit

LeetCode #121. Best Time to Buy and Sell Stock

标签:lis   etc   ref   fit   href   not   ice   最小   min   

原文地址:https://www.cnblogs.com/RatsCommander/p/13853050.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!