代码随想录——376. 摆动序列

news/2024/11/10 0:12:47

本题要考虑三种情况:

  1. 上下坡中有平坡
  2. 数组首尾两端
  3. 单调坡中有平坡
class Solution {
    public int wiggleMaxLength(int[] nums) {
        if(nums.length <= 1) return nums.length;
        int curdiff = 0;
        int prediff = 0;
        int result = 1;
        for(int i = 1; i< nums.length;i++){
            curdiff = nums[i] - nums[i - 1];
            if((curdiff > 0 && prediff <= 0) || (curdiff < 0 && prediff >= 0)){
                result++;
                prediff = curdiff;
            }
        }
        return result;
    }
}

http://www.niftyadmin.cn/n/4231755.html

相关文章

SpringBoot文件上传异常之temporary upload location not valid

SpringBoot搭建的应用&#xff0c;一直工作得好好的&#xff0c;突然发现上传文件失败&#xff0c;提示org.springframework.web.multipart.MultipartException: Failed to parse multipart servlet request; nested exception is java.io.IOException: The temporary upload l…

200多个js技巧代码(四)

121.集中为按钮改变颜色<style>button{benc:expression(this.onfocus function(){this.style.backgroundColor#E5F0FF;})}</style><button>New</button>//122.判断是左键还是右键被按下<body οnmοusedοwnif(event.button1)alert("左键&quo…

SpringBoot高级篇MongoDB之如何新增文档

本篇博文为mongodb的curd中一篇&#xff0c;前面介绍简单的查询使用&#xff0c;这一篇重点则放在插入数据; I. 基本使用 首先是准备好基本环境&#xff0c;可以参考博文 181213-SpringBoot高级篇MongoDB之基本环境搭建与使用190113-SpringBoot高级篇MongoDB之查询基本使用姿…

应用的代码没有用新的类库来进行编译(转)

一个一直运行正常的应用突然无法运行了。在类库被更新之后&#xff0c;返回下面的错误。 Exception in thread "main" java.lang.NoSuchMethodError: com.nhn.user.UserAdmin.addUser(Ljava/lang/String;)V at com.nhn.service.UserService.add(UserService.jav…

【原创】SQLServer将数据导出为SQL脚本的方法

最近很多同学问到一个问题&#xff0c;如何将MSSQLServer的数据库以及里面的数据导出为SQL脚本&#xff0c;主要问的是MSSQLServer2000和2005&#xff0c;因为2008的管理器已经有了这个功能&#xff0c;2000和2005则没有。 上网查了一下&#xff0c;有用命令什么的&#xff0c;…

SpringBoot基础篇AOP之基本使用姿势小结

原文&#xff1a;190301-SpringBoot基础篇AOP之基本使用姿势小结 一般来讲&#xff0c;谈到Spring的特性&#xff0c;绕不过去的就是DI&#xff08;依赖注入&#xff09;和AOP&#xff08;切面&#xff09;&#xff0c;在将bean的系列中&#xff0c;说了DI的多种使用姿势&#…

传球游戏

描述 上体育课的时候&#xff0c;小蛮的老师经常带着同学们一起做游戏。这次&#xff0c;老师带着同学们一起做传球游戏。 游戏规则是这样的&#xff1a;n个同学站成一个圆圈&#xff0c;其中的一个同学手里拿着一个球&#xff0c;当老师吹哨子时开始传球&#xff0c;每个同学可…

Android性能优化典范第一季

2015年伊始&#xff0c;Google发布了关于Android性能优化典范的专题&#xff0c;一共16个短视频&#xff0c;每个3-5分钟&#xff0c;帮助开发者创建更快更优秀的Android App。课程专题不仅仅介绍了Android系统中有关性能问题的底层工作原理&#xff0c;同时也介绍了如何通过工…