贪心策略---买卖股票的最大收益 II

买卖股票的最大收益 II

122. Best Time to Buy and Sell Stock II (Easy)

题目描述：

  可以进行多次交易，多次交易之间不能交叉进行，可以进行多次交易。

思路分析：

  当访问到一个prices[i]且prices[i]-prices[i-1]>0，那么就把prices[i]-prices[i-1]添加到收益中。

代码：

public int maxProfit(int []prices){
    int profit=0;
    for(int i=1;i<prices.length;i++){
        if(prices[i]>prices[i-1]){
            profit=profit+(prices[i]-prices[i-1]);
        }
    }
    return profit;
}

转载于:https://www.cnblogs.com/yjxyy/p/11105896.html