假設有一個數組，它的第i個元素是一個給定的股票在第i天的價格。設計一個演算法來找到最大的利潤。你可以完成儘可能多的交易(多次買賣股票)。然而,你不能同時參與多個交易(你必須在再次購買前出售股票)。
解題思路
在Best Time to Buy and Sell Stock系列中，和本題最像的是Best Time to Buy and Sell Stock IV
Best Time to Buy and Sell Stock IV中是求某個給定k次交易的最大收益，和Maximum Subarray III完全一樣
本題由於是可以操作任意次數，只為獲得最大收益，而且對於一個上升子序列，比如：[5, 1, 2, 3, 4]中的1, 2, 3, 4序列來說，對於兩種操作方案：
1 在1買入，4賣出
2 在1買入，2賣出同時買入，3賣出同時買入，4賣出
這兩種操作下，收益是一樣的。
所以可以從頭到尾掃描prices，如果price[i] – price[i-1]大於零則計入最後的收益中。即貪心法

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