《LeetCode力扣练习》代码随想录——贪心算法（摆动序列---Java）

最新推荐文章于 2024-08-14 15:48:50 发布

XRT_knives

最新推荐文章于 2024-08-14 15:48:50 发布

阅读量50

点赞数 2

分类专栏： # LeetCode 文章标签： leetcode 贪心算法 java

本文链接：https://blog.csdn.net/XRT_knives/article/details/138375924

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

这篇文章介绍了如何使用贪心策略解决LeetCode中的摆动序列问题，通过Java代码展示了计算给定整数数组中摆动序列最大长度的过程。

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

                    
                    《LeetCode力扣练习》代码随想录——贪心算法（摆动序列—Java） 
 
 刷题思路来源于 代码随想录 
 
376. 摆动序列 
 贪心 class Solution {
    public int wiggleMaxLength(int[] nums) {

        if (nums.length == 1) {
            return 1;
        }

        int result = 1;
        int pre = 0;
        int post = 0;

        for (int i = 0; i < nums.length - 1; i++) {

            post = nums[i] - nums[i + 1];

            if ((pre <= 0 && post > 0) || (pre >= 0 && post < 0)) {

                result++;
                pre = post;

            }

        }

        return result;

    }
}