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

贪心算法的确好想到，但就是不能确定这是不是对的   回想前面一道题，只能买一次的情况下 就是找当前元素之后到末尾的最大值，就是[i,n]里面的最大值。   这样求出来最大值是5     再看这道题目   我就想着，从后面开始遍历，如果自己后面那一天比今天金额高，马上卖掉。 这样的话，一天之内可以卖出之后再买入，也算符合吧。 这种见钱就卖的做法，利润是7，比第一题的找到最值再卖还高。   那么就觉得

>>阅读原文<<