Leetcode 376. Wiggle Subsequence 摇摆序列 解题报告

1 解题思想 很久没更新这个系列的博文了，主要是由于放暑假了，我也懒了。。。web 这个Wiggle Subsequence 的意思，也就是说有个数组，这个数组的差别是须要交替的，什么事差别呢，就是第I个数相对于第I-1个数的差别，而这里的交替是指正负交替，也就是说第二个数大于第一个数的话，第三个数就要小于第二个数，第四个数又要大于第三个数。。必须是这样严格的交替。。输出这个数组的最长Wiggle

>>阅读原文<<