LeetCode - 376. 擺動序列(動態規劃)

376. 擺動序列 若是連續數字之間的差嚴格地在正數和負數之間交替，則數字序列稱爲擺動序列。第一個差（若是存在的話）多是正數或負數。少於兩個元素的序列也是擺動序列。html 例如， [1,7,4,9,2,5] 是一個擺動序列，由於差值 (6,-3,5,-7,3) 是正負交替出現的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是擺動序列，第一個序列是由於它的前兩個差值都是正數，第二

>>阅读原文<<