力扣376题摆动序列 Java版

最新推荐文章于 2024-09-05 22:39:50 发布

伊俊客

最新推荐文章于 2024-09-05 22:39:50 发布

阅读量77

点赞数

分类专栏：力扣刷题贪心文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_44960905/article/details/128523994

版权

力扣刷题贪心专栏收录该内容

17 篇文章 0 订阅

订阅专栏

该代码定义了一个名为Solution的类，其中包含一个wiggleMaxLength函数，用于计算给定整数数组nums中摆动序列的最大长度。摆动序列是差分在正负之间交替的序列。函数通过遍历数组，计算相邻元素的差值，判断是否满足摆动条件来更新峰值计数。

摘要由CSDN通过智能技术生成

class Solution {
    public int wiggleMaxLength(int[] nums) {
        if(nums.length <= 1){
            return nums.length;
        }
        // 上一个差值
        int preDiff = 0;
        // 当前差值
        int curDiff = 0;
        // 默认有一个峰值
        int diffCount = 1;
        for(int i=1; i<nums.length; i++){
            curDiff = nums[i] - nums[i-1];
            if((curDiff < 0 && preDiff >= 0) || (curDiff > 0 && preDiff <=0)){
                preDiff = curDiff;
                diffCount++;
            }
        }
        return diffCount;
    }
}