33.Jump Game（跳步游戏）

Level：

Medium

题目描述：

Given an array of non-negative integers, you are initially positioned at the first index of the array.

Each element in the array represents your maximum jump length at that position.

Determine if you are able to reach the last index.

Example 1:

Input: [2,3,1,1,4]
Output: true
Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.

Example 2:

Input: [3,2,1,0,4]
Output: false
Explanation: You will always arrive at index 3 no matter what. Its maximumjump length is 0, which makes it impossible to reach the last index.

思路分析：

要想能够走到最后一个元素，则从头开始遍历，变量reach实时更新所能走的最大步数，判断能走的最大步数reach是否大于i,如果能则继续往下走，更新reach变量。

代码：

public class Solution{public boolean canJump(int []nums){int reach=0;for(int i=0;i<nums.length;i++){if(i>reach)return false;reach=Math.max(reach,i+nums[i]); //更新最大还能走几步}return true；}
}

转载于:https://www.cnblogs.com/yjxyy/p/10847016.html

33.Jump Game（跳步游戏）相关推荐

C++jump game跳跃游戏的算法(附完整源码)
C++jump game跳跃游戏的算法 C++实现jump game跳跃游戏的算法完整源码(定义,实现,main函数测试) C++实现jump game跳跃游戏的算法完整源码(定义,实现,main函数 ...
贪心：Jump Game 跳跃游戏
一个数组存储了非负整型数据,数组中的第i个元素a[i],代表了可以从数组第i个位置最多向前跳跃a[i]步;已知数组各元素的情况下,求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置,返回是t ...
html跳一跳小游戏,HTML5涂鸦跳跃（Doodle Jump）小游戏
JavaScript 语言: JaveScriptBabelCoffeeScript 确定 // RequestAnimFrame: a browser API for getting smooth ...
《中英双解》leetCode Jump Game(跳跃游戏)
You are given an integer array nums. You are initially positioned at the array's first index, and ea ...
55/45 Jump Game 跳跃游戏
55 Jump Game 思路:贪心算法,每次记录可以跳到的最远距离. class Solution { public:bool canJump(vector<int>& nums ...
Java项目——TomJerry Jump Game跑酷游戏
猫和老鼠跑酷游戏开发背景模块设计人物类背景图片障碍类关键模块碰撞测试键盘监听计分器成绩框音效设计实现效果缺点和问题附录源代码开发背景模拟Google浏览器中离线小恐龙跑酷 ...
55. Jump Game(跳跃游戏)
题目链接:https://leetcode.com/problems/jump-game/ 此题的思路同Leetcode45,jumpGame2. Leetcode 45 就是用一个值来保存最大右边界 ...
55. Jump Game蹦蹦游戏Python Java
给定一个非负整数数组,您最初位于该数组的第一个索引处.数组中的每个元素代表该位置的最大跳转长度.确定您是否能够达到最后一个索引.类似于第45题 Input: nums = [2,3,1,1,4] Ou ...
小学英语教学c语言,小学英语老师常用的课堂操练游戏100例
原标题:小学英语老师常用的课堂操练游戏100例如果您是一位热心于辅导孩子学习英语的家长,下边有些游戏也不妨用一用,不是仅限于教室哦~ 1.模仿秀 imitate show 游戏说明:教师带领学生一起 ...
Unity 2D游戏开发教程之摄像头追踪功能
Unity 2D游戏开发教程之摄像头追踪功能上一章,我们创建了一个简单的2D游戏.此游戏中的精灵有3个状态:idle.left和right.这看起来确实很酷!但是仅有的3个状态却限制了精灵的能力,以 ...

33.Jump Game（跳步游戏）

Level：

题目描述：

思路分析：

代码：

33.Jump Game（跳步游戏）相关推荐

最新文章

热门文章