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

代码随想录 Leetcode45. 跳跃游戏 II

题目:


代码(首刷看解析 2024年2月15日):

class Solution {
public:int jump(vector<int>& nums) {if (nums.size() == 1) return 0;int res = 0;int curDistance = 0;int nextDistance = 0;for (int i = 0; i < nums.size(); ++i) {nextDistance = max(i + nums[i], nextDistance);if (i == curDistance) {res++;curDistance = nextDistance;if (nextDistance >= nums.size() - 1) break;}}return res;}
};

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

相关文章:

  • 【C语言】socketpair 的系统调用
  • 【论文精读】BERT
  • Codeforces Round 925 (Div. 3) - A、B、C、D、E
  • 快速部署MES源码/万界星空科技开源MES
  • 【Python网络编程之TCP三次握手】
  • 【leetcode】深搜、暴搜、回溯、剪枝(C++)2
  • 鸿蒙开发-UI-图形-图片
  • .NET Core WebAPI中使用Log4net记录日志
  • Nginx配置php留档
  • 英语题不会怎么搜答案?分享五个支持答案和解析的工具 #学习方法#媒体
  • Rust 数据结构与算法:4栈:用栈实现进制转换
  • 树莓派4B(Raspberry Pi 4B)使用docker搭建阿里巴巴sentinel服务
  • Django视图
  • python基本语法
  • app逆向-⽹络请求库rxjava2
  • Spring Boot 笔记 007 创建接口_登录
  • java数据结构与算法刷题-----LeetCode594. 最长和谐子序列
  • 数据分析基础之《pandas(6)—高级处理》
  • IOS破解软件安装教程
  • [缓存] - 1.缓存共性问题
  • Python爬虫——解析库安装(1)
  • 中科大计网学习记录笔记(十一):CDN
  • [缓存] - 2.分布式缓存重磅中间件 Redis
  • 1191. 家谱树(拓扑排序,模板题)
  • CSS之BFC
  • 2024 年合并 PDF 文件的免费 PDF 合并软件榜单
  • Python教程56:海龟画图turtle画kitty猫
  • c入门第十篇——指针入门
  • pwn学习笔记(3)ret2syscall
  • React18原理: 生命周期中特别注意事项