LeetCode122-買賣股票的最佳時機2(貪心算法)

貪心算法的確好想到，但就是不能確定這是不是對的   回想前面一道題，只能買一次的情況下 就是找當前元素之後到末尾的最大值，就是[i,n]裏面的最大值。   這樣求出來最大值是5     再看這道題目   我就想着，從後面開始遍歷，如果自己後面那一天比今天金額高，馬上賣掉。 這樣的話，一天之內可以賣出之後再買入，也算符合吧。 這種見錢就賣的做法，利潤是7，比第一題的找到最值再賣還高。   那麼就覺得

>>阅读原文<<