首页 > 其他 > 详细

[leetcode] 121. Best Time to Buy and Sell Stock 解题报告

时间:2017-11-01 19:33:56      阅读:262      评论:0      收藏:0      [点我收藏+]

动态规划,注意处理当前最大值小于0的情况

public int maxProfit(int[] prices) {
        if (prices == null || prices.length <= 1) return 0;
        int curMax = 0,result = 0;
        for (int i = 1; i < prices.length; i++) {
            curMax = Math.max(0, curMax + prices[i] - prices[i-1]);
            result = Math.max(curMax,result);
        }
        return result;
    }

 

[leetcode] 121. Best Time to Buy and Sell Stock 解题报告

原文:http://www.cnblogs.com/pulusite/p/7767896.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!