2022-4-10 Leetcode 45.跳跃游戏II
从第一个数字开始每一个数字都向前走一遍。具体看两点
1)之前统计的最大的数字能不能够走到当前的位置
2)如果走到了最大的位置就加上一位。
class Solution {public:int jump(vector<int>& nums) {int maxPos = 0, n = nums.size(), end = 0, step = 0;//为什么最后一个位置不需要真的走到?//因为从零开始的时候就已经多算了一位for (int i = 0; i < n - 1; ++i) {if (maxPos >= i) {maxPos = max(maxPos, i + nums[i]);if (i == end) {end = maxPos;++step;}}}return step;}
};作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/jump-game-ii/solution/tiao-yue-you-xi-ii-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
2022-4-10 Leetcode 45.跳跃游戏II相关推荐
- leetcode 45. 跳跃游戏 II 46. 全排列
leetcode 45. 跳跃游戏 II 46. 全排列 45. 跳跃游戏 II 难度中等1273收藏分享切换为英文接收动态反馈 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中 ...
- Leetcode 45. 跳跃游戏 II
Leetcode 45. 跳跃游戏 II 题目 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组 ...
- LeetCode 45.跳跃游戏II
45.跳跃游戏 II 题目描述 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. ...
- leetcode 45.跳跃游戏 II
一.题意 给出一个非负整数数组 nums ,数组中的每个元素代表在该位置可以跳跃的最大长度.使用最少的跳跃次数到达数组的最后一个位置.假设总是可以到达数组的最后一个位置. 二.解法 贪心算法. 解法一 ...
- 2022.3.4总结+45. 跳跃游戏 II 力扣
是二月二,龙抬头 在我们那儿有吃拉面的习惯,不过每天要保持学习哦! 跳跃游戏 II 给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. ...
- LeetCode 45. 跳跃游戏 II(贪心/BFS,难)
文章目录 1. 题目 2. 解题 2.1 贪心 2.2 BFS 1. 题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的 ...
- leetcode 45跳跃游戏II
跳跃游戏II 核心思想:当前范围内走不到目的地,更新下一个范围.下一个范围是当前范围内能走到的最远点 class Solution {public:int jump(vector<int> ...
- leetcode —— 45. 跳跃游戏 II
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2,3,1,1,4] 输 ...
- Leetcode 45. 跳跃游戏 II (每日一题 20210922)
给你一个非负整数数组 nums ,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.你的目标是使用最少的跳跃次数到达数组的最后一个位置.假设你总是可以到达数组的最后一个位置 ...
- leetcode 45. 跳跃游戏 II 思考分析
题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 示例: 输入: [2,3,1,1,4 ...
最新文章
- 程序员如何讲清楚技术方案
- GitHub万星的中文机器学习资源:路线图、视频、电子书、学习建议全在这
- android技术内幕心得
- 新产品扑朔迷离,Magic Leap又跑去收购3D扫描公司
- win7 修改hosts 不起作用
- 如何使用C或C ++获取目录中的文件列表?
- python如何离线安装第三方库_离线环境安装python第三方库
- Linux常用系统备份、恢复命令
- Numpy 中 mean() 和 average() 的区别?(average可计算加权平均)
- 儿童节,5岁宝宝写给程序员爸爸的一封信!萌翻了!
- 转载--数据库sql取整操作
- 文字虚线怎么去掉_PS十秒钟更改图片上的文字?没问题!这个小技巧你轻松get到手「16期」...
- Springboot初始化过程(1.5.9.RELEASE)(一)
- jmeter接口测试
- A星算法优化(一)启发函数
- Java实现批量下载《神秘的程序员》漫画
- 【python】生成随机数字/字母/指定位数的字母+数字的字符串
- Everybody wants to love and be loved
- python+vue 税务申报系统
- 如何使用计算机作文600字,计算机比赛作文600字