[leetcode]贪心算法之WiggleSubsequence

题目

leetcode入口

思考

而是维护两个变量p和q，然后遍历数组，如果当前数字比前一个数字大，则p=q+1，如果比前一个数字小，则q=p+1，最后取p和q中的较大值跟n比较，取较小的那个。

p代表最后一个数字比前一个数字大的子序列的长度
q代表最后一个数字比前一个数字小的子序列的长度

代码

class Solution {
   
public:
    int wiggleMaxLength(vector<int>& nums) {