当前位置: 首页 > news >正文

leetcode 376. 摆动序列

2023.7.28

        本题思路是定义一个 direct变量记录上一次摆动是上坡还是下坡 。 然后在一个for循环中循环判断当前摆动和上一次摆动是否一致,如果不一致则视为一次摆动。 如果前后元素值相等得话,直接continue进入下一次循环。

        下面看代码:

class Solution {
public:int wiggleMaxLength(vector<int>& nums) {if(nums.size() == 1) return 1;int ans = 1;int direct = 0; // 1为上坡,-1为下坡for(int i=1; i<nums.size(); i++){if(nums[i] == nums[i-1]) continue;if(nums[i] > nums[i-1]){if(direct == 1) continue;direct = 1;}else{if(direct == -1) continue;direct = -1;}ans++;}return ans;}
};

http://www.lryc.cn/news/99084.html

相关文章:

  • 【图像处理】使用自动编码器进行图像降噪(改进版)
  • MySQL大数据量分页查询方法及其优化
  • dataTable转成对象、json、list
  • ubuntu环境安装centos7虚拟机网络主机不可达,ping不通
  • STN:Spatial Transformer Networks
  • C语言学习笔记 VScode设置C环境-06
  • alias取别名后,另一个shell中和shell脚本中不生效的问题以及crontab执行docker失败问题
  • Shell ❀ 一键配置Iptables规则脚本 (HW推荐)
  • linux服务器查找大文件及删除文件后磁盘空间没有得到释放
  • Java那些“锁”事 - 死锁及排查
  • LLM系列 | 18 : 如何用LangChain进行网页问答
  • Aspose.cell excel转pdf日期格式不正确yyyy/MM/dd变成MM/dd/yyyy
  • 搭建golang开发环境
  • Django实现音乐网站 ⑴
  • 基于粒子群优化算法的分布式电源选址与定容【多目标优化】【IEEE33节点】(Matlab代码实现)
  • 打卡一个力扣题目
  • 【SSM—SpringMVC】 问题集锦(持续更新)
  • 2022年全国职业院校技能大赛(高职组)“软件测试”赛项接口测试任务书
  • Docker 如何助您成为数据科学家
  • 机器学习01 -Hello World(对鸢尾花(Iris Flower)进行训练及测试)
  • android studio JNI开发
  • CSS 高频按钮样式
  • 系列二、RocketMQ简介
  • 论文笔记--Skip-Thought Vectors
  • 1400*B. Karen and Coffee
  • 【业务功能篇54】Springboot项目常用工具类:HTTP状态码/客户端request
  • Fine Logic
  • Neo4j图数据基本操作
  • 前端JavaScript面试100问(中)
  • Docker 安全及日志管理与https部署