Leetcode 376. 摆动序列(贪心) 记录反思

最新推荐文章于 2024-10-03 21:46:55 发布

山山川川

最新推荐文章于 2024-10-03 21:46:55 发布

阅读量72

点赞数

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

本文链接：https://blog.csdn.net/weixin_45935610/article/details/123148382

版权

代码优化数组处理逻辑简化 Java 编程技巧

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题目只需要返回最后数组长度就可以了,所以其实没有必要对数组做删除,只需要记录满足要求的元素个数就可以了

一开始的写法:

 public int wiggleMaxLength(int[] nums) {
        if(nums.length == 1 ){
            return 1;
        }
        //标记位,标志当前元素和下一个元素比较是上升还是下降 上升true 下降 false
        boolean flag  =  true;

		//不重复的情况下最少有两个元素满足
        int res = 2;
        int index = 1;
		//判断是不是有相同的元素
        while(nums[index] - nums[index-1] == 0 )
        //如果全是相同的返回1
            if( index  ==  nums.length-1)
                return 1;
         //部分相同移动下标到不同的位置
            else
                index++;
		//相减判断前两个不同元素是上升还是下降
        if(nums[index] - nums[index-1] > 0){
            flag = true;
        }else
            flag = false;
            //对之后所有元素判断
        while(index <= nums.length-1){
        	//如果当前元素减去前一个元素 大于零 并且前一个元素比前前一个元素小,则结果加1 然后反转标志位
            if(nums[index] - nums[index-1] > 0 && flag == false){
                res++;
                flag = true;
            }
            //同理
            if(nums[index] - nums[index-1] < 0 && flag == true){
                res++;
                flag = false;
            }
            index++;
        }
        return res;
    }

在这里插入图片描述

解释都在注释里,但是这个写法我感觉不好,需要太多条件判断了

学习之后的写法:

   public int wiggleMaxLength(int[] nums) {
        if(nums.length == 1){
            return 1;
        }
        int curDif = 0;// 当前与后一个的差值
        int preDif = 0;//当前与前一个的差值
        int res = 1;
        for(int i=0;i<nums.length -1;i++){
            curDif = nums[i+1] -nums[i];
            if((curDif > 0 && preDif <= 0)|| (preDif >= 0 && curDif < 0)){
                res++;
                preDif = curDif;
            }
        }
        return res;
    }