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;
    }
}
原文地址:https://www.cnblogs.com/y1040511302/p/11521469.html