LeetCode #376:Wiggle Subsequence(摆动序列)

题目描述

摆动序列的定义为:如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。下面尝试使用贪心和动态规划两种思想来解题。

阅读全文