LeetCode面试经典150题--第八题：买卖股票的最佳时机Ⅱ（Java）

思路

遍历数组，把所有利润加一起。

解题方法

定义一个变量最大利润初始化为0，从1索引开始遍历数组，如果当前元素比前一个元素大，求出利润累加到最大利润上。

class Solution {
    public int maxProfit(int[] prices) {
        int maxProfit = 0;

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

        return maxProfit;
        
    }
}