leetcode 122.买卖股票的最佳时机||（Java 贪心）

一只股票可以多次买卖，并且求最大利润，只需要将数组根据顺序分成几个递增序列，求每个递增序列的最大插值，开始想复杂了，用了和|一样的思路，想着多加一个ans就可以了，但那样做很麻烦，其实代码很简单，只需要判断prices[i]和prices[i-1]的大小，若是递增的，则用ans把他们的差值加上就可以了。

 

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