LeetCode 122. Best Time to Buy and Sell Stock II(买卖股票的最大收益 II)

可以进行多次交易,多次交易之间不能交叉进行,求总利益。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。

对于 [a, b, c, d],如果有 a <= b <= c <= d ,那么最大收益为 d - a。
而 d - a = (d - c) + (c - b) + (b - a) ,
因此当访问到一个 prices[i] 且 prices[i] - prices[i-1] > 0,那么就把 prices[i] - prices[i-1] 添加到收益中。

  public int maxProfit(int[] prices) {
        if(prices.length == 0) return 0;

        int sumProfit = 0;

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

    }
发布了581 篇原创文章 · 获赞 97 · 访问量 29万+

猜你喜欢

转载自blog.csdn.net/gx17864373822/article/details/104900107