LeetCode第376题摆动序列

最新推荐文章于 2022-04-26 22:47:00 发布

Ealiser

最新推荐文章于 2022-04-26 22:47:00 发布

阅读量886

点赞数

分类专栏：数据结构贪心数组文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/ealiser/article/details/123710667

版权

数据结构同时被 3 个专栏收录

40 篇文章 0 订阅

订阅专栏

数组

30 篇文章 0 订阅

订阅专栏

贪心

9 篇文章 0 订阅

订阅专栏

算法
贪心也可以用动态规划
核心思想
我主要采用的是贪心的做法，对于任意开始，如果前一组数是>，那后一组只要是<即可，不是就换下一个数。
代码

class Solution {
    public int wiggleMaxLength(int[] nums) {
        if(nums.length == 1) return 1;
        int total = 0;
        int sign = 0;
        for(int i = 1;i < nums.length;i++){
            if(sign == 0){
                if(nums[i] > nums[i-1]) sign = 1;
                if(nums[i] < nums[i-1]) sign = -1;
                if(nums[i] != nums[i-1]) total += 2;
                else {
                    continue;
                }
            }else{
                if(sign == 1){
                    if(nums[i] < nums[i-1]){
                        sign = -1;
                        total++;
                    }else{
                        continue;
                    }
                }
                else if(sign == -1){
                    if(nums[i] > nums[i-1]){
                        sign = 1;
                        total++; 
                    }else{
                        continue;
                    }
                }else{
                    continue;
                }
            }
            
        }
        if(total == 0) total++;
        return total;
    }
}