贪心策略---买卖股票的最大收益 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;
}

猜你喜欢

转载自www.cnblogs.com/yjxyy/p/11105896.html
今日推荐