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

买卖股票的最好时机

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
全部评论

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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