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