题目

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

题目地址：https://leetcode.cn/problems/jump-game/

解法1：遍历找0

作者：

本人

思路：

数组如果没有0，那就直接true啊，一步一步也能走到底，问题就在数组中的这个0，所以：

遍历数组找0，如果有0，那就判断0的前一个数是否>=2，也就是是否能越过这个0
是，则寻找下一个0，直到遍历到数组倒数第二个数结束，true
否，则判断0的前一个数的前一个数是否>=3，循环即可，如果一直判断到数组的首元素也不能越过这个0，那就false

为什么是遍历到数组倒数第二个元素，而不是倒数第一个？
如果数组是[2,0,0]，那你遍历到最后一个，判断就会错误，我们的代码判断的是“是否能越过这个0”，但如果最后一个数是0，我们就不需要“越过”，只要能越过倒数第二个数就能达到最后一个数，所以遍历的时候要遍历到数组的倒数第二个。

代码

class Solution {public boolean canJump(int[] nums) {int len = nums.length;if (len == 1)return true;for (int i = 0; i < len-1; i++) {if (nums[i] == 0){//找到一个0if (i == 0)return false;//如果第一个数是0，那没办法往后跳else {int temp = i-1;int index = 2;while (true){if (nums[temp] >= index){//有办法跳过这个0break;}else {temp--;index++;}//没办法跳过这个0if (temp == -1)return false;}}}}return true;}
}

效果

这道题是我做到现在来说，比较简单的一道中等题目了，感觉思路和代码都不难

【LeetCode-中等】55. 跳跃游戏（详解）相关推荐

leetcode：55. 跳跃游戏【经典贪心】
分析维护当前走到的位置,以及当前能走的最大区间内下一次走到的最远位置maxPos 当前能走的位置就是[cur, maxPos]但是在走的过程中,边走边看下一次的maxPos,然后当cur走到上一个m ...
【LeetCode】55.跳跃游戏
题目给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 题解方法一:回溯(暴力法递归) 算法代码 class ...
【LeetCode】55. 跳跃游戏 (JavaScript)
原题给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 示例 1: 输入:nums = [2,3 ...
LeetCode 55. 跳跃游戏中等难度
55. 跳跃游戏题目: 给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1:输入: [2,3,1,1, ...
LeetCode—55.跳跃游戏(Jump Game)——分析及代码（C++）
LeetCode-55.跳跃游戏[Jump Game]--分析及代码[C++] 一.题目二.分析及代码 1. 贪心 (1)思路 (2)代码(简洁) (3)代码(高效) (4)结果三.其他一.题目 ...
高频leetcode动态规划部分：55. 跳跃游戏
55. 跳跃游戏难度中等1615 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 示例 1: ...
【LeetCode 55】【LeetCode 45】跳跃游戏
55. 跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
Java实现 LeetCode 55 跳跃游戏
55. 跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个位置. 示例 1: 输入: [2,3,1,1,4] ...
LeetCode 55. 跳跃游戏
55. 跳跃游戏题目描述: 给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 代码 ...
Leetcode刷题笔记 55. 跳跃游戏
55. 跳跃游戏时间:2020年12月1日知识点:贪心题目链接:https://leetcode-cn.com/problems/jump-game/ 题目给定一个非负整数数组,你最初位于数组 ...

【LeetCode-中等】55. 跳跃游戏（详解）

题目

解法1：遍历找0

【LeetCode-中等】55. 跳跃游戏（详解）相关推荐

最新文章

热门文章