122. 买卖股票的时机 II

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

在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。
返回 你能获得的 最大 利润 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

输入: prices = [7,1,5,3,6,4]
输出: 7

思路：

运用贪心算法，只要后一天的价格比前一天高，就将差值加起来。

代码：

class Solution {
    public int maxProfit(int[] prices) {
        int max = 0;
        int n = prices.length;
        for(int i = 1; i < n; i ++) {
            max += Math.max(0, prices[i] - prices[i - 1]);
        }
        return max;

    }
}