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

LC:贪心题解

文章目录

  • 376. 摆动序列

376. 摆动序列

题目链接:https://leetcode.cn/problems/wiggle-subsequence/description/

在这里插入图片描述
这个题目自己首先想到的是动态规划解题,贪心解法真的非常妙,参考下面题解:https://leetcode.cn/problems/wiggle-subsequence/solutions/284327/tan-xin-si-lu-qing-xi-er-zheng-que-de-ti-jie-by-lg/
代码:

class Solution {public int wiggleMaxLength(int[] nums) {int len = nums.length;int up = 1, down = 1;for(int i = 1; i < len; i++){if(nums[i] > nums[i - 1]){up = down + 1;}else if(nums[i] < nums[i - 1]){down = up + 1;}}return len == 0 ? 0 : Math.max(up, down);}
}

http://www.mrgr.cn/news/62845.html

相关文章:

  • 用ChatGPT提升工作效率:从理论到实际应用
  • 聊一聊Qt中的按钮
  • Metasploit渗透测试之无线网络安全测试
  • 【论文分享】是时候挑战15分钟城市了:可持续发展、公平性、宜居和空间分析的七个缺陷
  • stm32工程建立流程(没有标准库,寄存器编写程序)
  • AIGC实战——生成式人工智能总结与展望
  • Javaweb梳理5——约束
  • 10 go语言(golang) - 数据类型:哈希表(map)及原理(二)
  • LoRA微调大模型 - 从主元 pivot 的角度看矩阵的秩
  • 前端如何解决浏览器input输入框密码自动填充的问题
  • 【C/C++】字符/字符串函数(1)——由string.h提供
  • DBeaver如何插入一行新数据或者复制一行新数据,真方便
  • selenium无头浏览器截图并以邮件发送
  • 【设计模式】如何用C++实现依赖倒置
  • AcWing 1069 凸多边形的划分 区间dp + 高精度
  • 普通人的核心竞争力
  • Vim的配置
  • 杭州E类人才认定流程
  • C++设计模式结构型模式———桥接模式
  • 排序
  • 第十五章数据管理成熟度评估
  • 新160个crackme - 088-[KFC]fish‘s CrackMe
  • Telegram bot教程:通过BotFather设置Telegram bot的命令菜单
  • Java Executor ScheduledThreadPoolExecutor 总结
  • DBeaver如何查看ER图
  • Python定义与调用函数