leetcode 376. 摆动序列(Cpp语法)

matt__

于 2019-07-26 22:07:59 发布

阅读量226

点赞数

分类专栏： leetcode 文章标签： leetcode 376. 摆动序列(Cpp语法)

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C++实现的动态规划算法，用于解决求解摆动序列的最大长度问题。通过去除重复元素并遍历数组，算法能够识别序列中的摆动模式，从而计算出最长的摆动子序列。该方法适用于信号处理、时间序列分析等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

	class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
    
        nums.erase(unique(nums.begin(),nums.end()),nums.end());
         if(nums.size()<=2)return nums.size();
        int count=2;
        for(int i=1;i+1<nums.size();i++)
        {
            int a=nums[i-1],b=nums[i],c=nums[i+1];
            if(a<b&&b>c)count++;
            else if(a>b&&b<c)count++;
        }
        return count;
    }
    
};