Leetcode 376. Wiggle Subsequence 搖擺序列 解題報告

1 解題思想 很久沒更新這個系列的博文了，主要是由於放暑假了，我也懶了。。。web 這個Wiggle Subsequence 的意思，也就是說有個數組，這個數組的差別是須要交替的，什麼事差別呢，就是第I個數相對於第I-1個數的差別，而這裏的交替是指正負交替，也就是說第二個數大於第一個數的話，第三個數就要小於第二個數，第四個數又要大於第三個數。。必須是這樣嚴格的交替。。輸出這個數組的最長Wiggle

>>阅读原文<<