力扣：376. 摆动序列

野性酷女 2024-03-26 21:32 171阅读 0赞

题目链接：

力扣：376. 摆动序列
在这里插入图片描述

  1. class Solution {
  3. public:
  4.     int wiggleMaxLength(vector<int>& nums) 
  5.     {
  7.         if(nums.size()<=1) return nums.size();
  9.         int prev=0;
  10.         int cur=0;
  11.         int ans=1;
  12.         for(int i=0;i<nums.size()-1;i++)
  13.         {
  15.             cur=nums[i+1]-nums[i];
  16.             if((prev<=0&&cur>0) || ((prev>=0&&cur<0)))
  17.             {
  19.                 ans++;
  20.                 prev=cur;
  21.             }
  22.             else continue;
  23.         }   
  24.         return ans;
  25.     }
  26. };

发表评论

表情：
评论列表 （有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

    相关 贪心算法-leetcode：376.摆动序列

    问题描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， \

    蔚落蔚落/ 0 赞/ 225 阅读

    相关 贪心——376. 摆动序列

    1 题目描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也

    深碍√TFBOYSˉ_深碍√TFBOYSˉ_/ 0 赞/ 140 阅读

    相关 LeetCode 376. 摆动序列

    解题思路 时间复杂度并不理想，没有想到使用波峰，波谷的o(n)算法。 这个dp也还勉强可以通过。 思路就是先计算出差值，然后对差值数组进行dp即可。 代码

    比眉伴天荒比眉伴天荒/ 0 赞/ 107 阅读