LeetCode122-买卖股票的最佳时机2(贪心算法)

贪心算法的确好想到，但就是不能确定这是不是对的

 

回想前面一道题，只能买一次的情况下

就是找当前元素之后到末尾的最大值，就是[i,n]里面的最大值。

 

这样求出来最大值是5

 

 

再看这道题目

 

我就想着，从后面开始遍历，如果自己后面那一天比今天金额高，马上卖掉。

这样的话，一天之内可以卖出之后再买入，也算符合吧。

这种见钱就卖的做法，利润是7，比第一题的找到最值再卖还高。

 

那么就觉得贪心>=最值的方法。

 

可以试一下，因为也没啥方法了，然后就通过了

 

    public int maxProfit(int[] prices) {

        int count = 0;

        for(int i=prices.length-2;i>=0;i--){
            if(prices[i]<prices[i+1]){
                count += prices[i+1]-prices[i];
            }
        }

        return count;

    }