摆动序列【贪心4】

编程入门行业动态更新时间:2024-10-23 21:26:37

摆动序列【<a href=https://www.elefans.com/category/jswz/34/1769875.html style= 贪心4】"/>

摆动序列【贪心4】

题目

分析

代码

class Solution {
public:int wiggleMaxLength(vector<int>& nums) {if(nums.size() < 2) return nums.size();int ret = 0,left = 0,right = 0;for(int i = 0;i < nums.size()-1;i++){right = nums[i+1] - nums[i];if(right == 0) continue;if(left * right <= 0) ret++;left = right;}return ret+1;}
};

更多推荐

摆动序列【贪心4】

本文发布于:2023-12-06 08:08:11，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/1666970.html