题解 | #买卖股票的最好时机#

买卖股票的最好时机

http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec

只买卖一次,只需要纪录过去的日子里最便宜的价格,计算当前的利润

class Solution:
    def maxProfit(self , prices ):
        # write code here
        buymin = prices[0]
        profit = 0
        for p in prices:
            profit = max(profit, p - buymin)
            buymin = min(buymin, p)
        return profit
全部评论

相关推荐

12-19 16:52
门头沟学院
点赞 评论 收藏
分享
12-15 14:16
门头沟学院 Java
回家当保安:发offer的时候会背调学信网,最好不要这样。 “27届 ”和“28届以下 ”公司招聘的预期是不一样的。
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务