LeetCode-55. 跳跃游戏
LeetCode-55. 跳跃游戏 (中等)
题目地址:https://leetcode-cn.com/problems/jump-game/
文章目录
- LeetCode-55. 跳跃游戏 (中等)
- 1. 题目描述及示例
- 示例一
- 示例二
- 2. 题解和代码实现
- 代码实现(C++ 2022-3-25)
- 3. 总结
1. 题目描述及示例
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
示例一
输入: nums = [2,3,1,1,4]
输出: true
解释: 可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例二
输入: nums = [3,2,1,0,4]
输出: false
解释: 无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。
2. 题解和代码实现
典型的贪心算法的实现。在这里,定义所能到达的最远位置farthest,根据每一步来进行更新所能到达的最远位置。所以应该有以下步骤:
- farthest > i 是否成立,当该式成立时代表能够往下面进行跳跃,不成立时代表到该点应该进行终止。
- farthest = max(i+nums[i],farthest),进行更新farthest。
代码实现(C++ 2022-3-25)
class Solution {public:bool canJump(vector<int>& nums) {int farthest = nums[0];int length = nums.size();for(int i=1;i<length;i++){if(farthest>=i){ // 能跳到该位置if(nums[i]+i>farthest){farthest = nums[i]+i; // 更新能够跳的最远位置}}else{return false;}}return true;}
};
3. 总结
2022-3-25进行实现该代码。
LeetCode-55. 跳跃游戏相关推荐
- LeetCode—55.跳跃游戏(Jump Game)——分析及代码(C++)
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目 二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果 三.其他 一.题目 ...
- LeetCode 55. 跳跃游戏 中等难度
55. 跳跃游戏 题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...
- LeetCode 55. 跳跃游戏(贪心)
1. 题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1,4] 输出: ...
- Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
- LeetCode 55. 跳跃游戏
55. 跳跃游戏 题目描述: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 代码 ...
- LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
- 贪心法——LeetCode 55 跳跃游戏
跳跃游戏 题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
- leetcode - 55. 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] 输出: true ...
- Leetcode 55.跳跃游戏 (每日一题 20210706)
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 .数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个下标.示例 1:输入:nums = [2,3,1,1,4] ...
- leetcode 55. 跳跃游戏 思考分析
题目 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例1: 输入: [2,3,1,1,4] 输出: tru ...
最新文章
- git 学习笔记5--rm mv,undo
- 第一次摸服务器遇到的问题总结
- c# 正则表达式笔记
- s5pv210——I2C基础详解、I2C时序详解
- 计算机基础知识的重点,计算机基础知识重点
- background的用法css,关于CSSbackground的使用方法
- 微信开发之——Ubuntu Apache2的https域名配置
- 改进了一下这个游戏的输出及思路,是不是好玩多了??:)
- 拳王虚拟项目公社:虚拟资源产品,如何靠信息差年赚千万解析
- php如何删除服务器图片,php如何删除服务器文件
- 京东推荐算法精排技术实践
- 密集人体姿态估计:2D图像帧可实时生成UV贴图(附论文)
- 拓端tecdat|在R语言中轻松创建关联网络
- 线性不可分的线性支持向量机的原始问题(凸二次规划)详细求解
- 轻轻松松学会Python入门一:初识Python
- 算法基础-傅里叶级数推导
- 49-从哥尼斯堡七桥问题开始
- 知乎张瑞: 浅析机器学习理论与实践 | 业界对话
- OAI配置eNB时error解决
- MYSQL字符串聚合函数
热门文章
- 取消pycharm双击shift出现搜索框,但新版找不到ide.suppress.double.click.handler的问题解决
- sql server关系代数练习--进阶
- webpack5 css打包压缩
- LCD1602 电子时钟(时间日期温度显示)
- ih5长图如何滑动_iH5中级教程微场景H5必备,滑动时间轴+轨迹.doc
- LNMP+coreseek(sphinx+mmseg3)搭建全文索引库_sgk
- 基于MATLAB的运动模糊图像恢复技术
- java qq验证_JAVA正则表达式校验qq号码的方法
- 基于FPGA和ABZ增量式编码器的转子位置检测
- MSE(MeanSquaredError) loss 与 CE(CrossEntropyLoss) loss