Leetcode跳跃游戏
文章目录
- Leetcode跳跃游戏
- 题目简介
- 跳跃游戏1
- 跳跃游戏2
Leetcode跳跃游戏
题目简介
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。
跳跃游戏1
跳跃游戏1只需要判断可不可以到达终点,我们可以设置一个fast指针,代表现在可以到达的最远位置的下标
例如[2,3,1,1,4] 用for(int i)去遍历数组时
i=0时,fast=2+0=2,说明fast最远可达下标2
i=1时,fast=3+1=4,说明fast最远可达下标4,而数组最后一个元素下标就是4,返回true
public static boolean canJump(int[] nums) {if(null==nums||nums.length==0||nums.length==1)return true;int fast = nums[0];for(int i=0;i<nums.length-1&&i<=fast;i++){if(nums[i]+i>fast)fast = nums[i]+i;if(fast>=nums.length-1)return true;}return fast>=nums.length-1;}
跳跃游戏2
跳跃游戏2较1难一点,但可以用贪心策略解决,每次都选取跳的最远的
public static int minJump(int[] nums) {int end = 0;int maxPosition = 0;int steps = 0;for(int i = 0; i < nums.length - 1; i++){//找能跳的最远的maxPosition = Math.max(maxPosition, nums[i] + i);if( i == end){ //遇到边界,就更新边界,并且步数加一end = maxPosition;steps++;}}return steps;}
Leetcode跳跃游戏相关推荐
- LeetCode(跳跃游戏)
20200404 题目 :跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否可以到达最后的位置. 示例: 输入: [2,3,1 ...
- leetcode 跳跃游戏系列 c++
文章目录 [55. 跳跃游戏](https://leetcode-cn.com/problems/jump-game/) [45. 跳跃游戏 II](https://leetcode-cn.com/p ...
- Leetcode 跳跃游戏
跳跃游戏 题目描述: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 提示: 1 <= ...
- leetcode跳跃游戏C语言,LeetCode:跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] 输出: true ...
- leetcode:跳跃游戏 IV
dijk 22/32 class Solution {public:int minJumps(vector<int>& arr) {// dijk? 最短路径?if(arr.siz ...
- 《LeetCode力扣练习》第55题 跳跃游戏 Java
<LeetCode力扣练习>第55题 跳跃游戏 Java 一.资源 题目: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
- LeetCode:跳跃游戏【55】
LeetCode:跳跃游戏[55] 题目描述 给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个位置. 示例 1: 输入: ...
- LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
- LeetCode 45跳跃游戏46全排列
原创公众号:bigsai,回复进群加入力扣打卡群. 昨日打卡:LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中 ...
最新文章
- 反向工程_反向工程:宾利精心复刻了1929 Blower车型
- Python-OpenCV 笔记2 -- 图像的基本属性和操作
- notepad比对文本_仵航说 notepad++怎么对比文件 仵老大
- 服务端监控要怎么做?
- 如何获取电脑网站(手机网站)支付宝支付的配置信息(appid、商户私钥、支付宝公钥)
- win7中输入文件夹首字母跳到相应的文件或者文件夹,却在搜索栏出现输入的字母...
- BFS - 20190206
- ironpython3发布时间_IronPython0.9.3发布了 —— 介绍一下Decorator
- HTML: 和 是何方神圣
- 教师必备,4款超实用的微信小程序分享~
- JavaScript 学习笔记 p61 - 69
- PHP获取每个月的开始时间和结束时间
- [艾兰岛]制作传送门之boss技能——kura酱长期更新
- 使用摄像头解析二维码,且可以生成含具体信息的二维码
- 科研伦理与学术规范(笔记)
- 十、如何给标识符命名
- 大数据分析如何使用pandas进行时间序列分析
- 【Class 3】 Python 基础二
- 数据中心linux运维学习_云计算时代数据中心运维三大要点
- 大数的基本运算——大数乘法