leetcode 376 Wiggle Subsequence（搖擺序列 貪心）

問題描述與分析： 求搖擺序列的最大子序列：爲什麼要選擇首尾元素呢，看圖片上就是頂部和底部元素。這樣的話，能夠使後面的元素更可能稱爲下一個搖擺元素。比如說選擇（4，10）還是選擇（6,15）作爲（3,5）後面的搖擺元素呢，我們選擇（6,15），因爲可以讓後面的（7,10）更可能 稱爲搖擺元素。 當然，不一定非要選擇最頂和最底部纔是唯一的最大搖擺序列，但是用這種方法能夠很好的求出來最大子序列的長度。

>>阅读原文<<