【初级算法】买卖股票的最佳时机 II

题目：

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）

思路：

分析题目可以知道，每天只能交易获得的利润可以由后一天价格减去当天价格得到，

因此明天价格比当天价格高时买入/继续持有，比当天低时卖出/持续观望，遍历完整个数组即可获得最大利润

代码如下：

class Solution {
    public int maxProfit(int[] prices) {
        int benefit = 0;
        for (int day = 0; day < prices.length - 1; day ++) {
            if (prices[day+1] - prices[day] > 0 ) {
                benefit += prices[day+1] - prices[day];
            }
        }
        return benefit;
    }
}

思考：

当前代码执行效果不错，但提示中提到了贪心算法和动态规划，目前还不理解，学习之后可以试试看用这两种思路解体