Leetcode每日一题：376.wiggle-subsequence（摆动的序列）

最新推荐文章于 2020-12-12 23:46:44 发布

CodeLuweir

最新推荐文章于 2020-12-12 23:46:44 发布

阅读量245

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/wyll19980812/article/details/111057071

版权

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if (nums.size() == 0) return 0;
        int nLength = 1; 
        int nState = 0; //为1表示上升，为-1表示下降，为0表示元素不够
        for (int i = 1; i < nums.size(); ++i)
        {
        	//每次（连续）递增/递减后我只拿现在的元素和递增/递减序列的最后一个元素比较，这样最有可能达到最长摇摆子序列
            if (nums[i] > nums[i - 1] && (nState == -1 || nState == 0))
            {
                ++nLength;
                nState = 1;
            }
            else if (nums[i] < nums[i - 1] && (nState == 1 || nState == 0))
            {
                ++nLength;
                nState = -1;
            } 
        }
        return nLength;
    }
};