其他分享
首页 > 其他分享> > 122. 买卖股票的最佳时机 II

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

作者:互联网

 

 

 

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

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;
    }
}

  

标签:int,II,122,最佳时机,上涨,lirun,prices,交易日,贪心
来源: https://www.cnblogs.com/lzh1043060917/p/12881063.html