java--跳跃游戏

题目： 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
示例：
输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

示例 2:
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，所以你永远不可能到达最后一个位置。

思路： 使用贪心的思路看下这个问题
我们记录一个的坐标代表当前可达的最后节点，这个坐标初始等于nums.length-1

然后我们每判断完是否可达，都向前移动这个坐标，直到遍历结束。

如果这个坐标等于0，那么认为可达，否则不可达。

  public boolean canJump(int[] nums) {if(nums==null)return false;int  lastPosition =num.length-1;for(int i=num.length-1;i>=0;i--){if(nums[i]>=lastPosition-i ){lastPosition = i;}}return lastPosition == 0;
}

java--跳跃游戏相关推荐

《LeetCode力扣练习》第55题跳跃游戏 Java
<LeetCode力扣练习>第55题跳跃游戏 Java 一.资源题目: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
[Leedcode][JAVA][第45题][跳跃游戏 II][贪心算法]
[问题描述][Leedcode][JAVA][第45题][跳跃游戏 II] 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2.从下标为 0 跳到下标为 1 的位置 ...
爱丽丝Java游戏_爱丽丝的跳跃游戏下载-爱丽丝的跳跃官方版下载v1.00.12 安卓版-2265游戏网...
爱丽丝的跳跃游戏是一款好玩的竖版跳跃游戏,类似有以前java平台的跳跃类休闲游戏,在这里你可以操纵爱丽丝参与冒险,不断的向上跳跃,躲避与收集,解锁更多的服饰,感兴趣的朋友赶快来2265安卓网下载吧! ...
LeetCode——1871. 跳跃游戏 VII(Jump Game VII)[中等]——分析及代码（Java）
LeetCode--1871. 跳跃游戏 VII[Jump Game VII][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 + 队列 (1)思路 (2)代码 (3)结果 ...
Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
跳跃游戏（Java）
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Alg ...
LeetCode：跳跃游戏【55】
LeetCode:跳跃游戏[55] 题目描述给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个位置. 示例 1: 输入: ...
java小游戏-超级玛丽
java小游戏-java小游戏-超级玛丽 1 创建窗口 2 创建并完成常量类 3 创建背景类 4 绘制背景类 5 创建障碍物 6 第一关的设计 7 第二关的设计 8 第三关的设计 9 创建马里奥类 1 ...
跳跃游戏（动态规划剪枝/前缀和/滑动窗口/BFS剪枝）
一.跳跃游戏简单介绍 1. 跳跃游戏简单介绍跳跃游戏是一种典型的算法题目,经常是给定一数组arr,从数组的某一位置i出发,根据一定的跳跃规则,比如从i位置能跳arr[i]步,或者小于arr[i]步, ...
跳跃游戏（贪心/动态规划/dfs）
1.跳跃游戏简单介绍跳跃游戏是一种典型的算法题目,经常是给定一数组arr[],从数组的某一位置i出发,根据一定的跳跃规则,比如从i位置能跳arr[i]步,或者小于arr[i]步,或者固定步数,直到到 ...

java--跳跃游戏

java--跳跃游戏相关推荐

最新文章

热门文章