首页 > 其他 > 详细

122. 买卖股票的最佳时机 II

时间:2020-05-13 11:46:42      阅读:54      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 技术分享图片

 

 思路:可以把交易日分为上涨交易日与下降交易日,假如今天比昨天贵,就叫上涨。用贪心策略,每个上涨交易日都买,下降交易日都不买

class Solution {//贪心策略,所有上涨交易日都买,所有下降交易日都不卖
    public int maxProfit(int[] prices) {
        int len=prices.length;
        int lirun=0;
        for(int i=0;i<len-1;i++)
        {
            if(prices[i+1]>prices[i])
            {
                lirun+=prices[i+1]-prices[i];
            }
        }
        return lirun;
    }
}

  

122. 买卖股票的最佳时机 II

原文:https://www.cnblogs.com/lzh1043060917/p/12881063.html

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