122. Best Time to Buy and Sell Stock II

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/#/description

这个题允许股票进行多次买卖，目标是计算总的最大获益。

基本思路是用贪心算法，只要能挣到钱（下一个数字比上一个数字大），就进行买卖。

public class Solution {
    public int maxProfit(int[] prices) {
        int sum = 0;
        
        if(prices.length == 0)
            return 0;
        
        //只要挣钱，就卖了
        for(int i = 1;i < prices.length;i ++){
            if(prices[i] > prices[i-1]){
                sum += prices[i] - prices[i-1];
            }
        }
        return sum;
    }
}