LeetCode122.買賣股票的最佳時機 II

這道題的難度很小，主要是要爲大家介紹一下貪心算法，首先我們來看一下題目： 在此，我們可以考慮使用貪心算法，所謂貪心算法就是在當前的狀態下，來獲取當前狀態下最好的結果或者利益，不用從全局來考慮問題，這就是貪心算法的思想。這道題目我們用貪心算法，只用考慮當前狀態下的最大利潤，只要是當天股票相較於上一天來說有漲，那麼我們就賣掉獲取利潤，然後一直到最後一天，這樣總的利潤加起來就是我們可以獲取的最大利潤，這

>>阅读原文<<