55.跳跃游戏
55. 跳跃游戏
鲁迅曾说，人生就是不断地跳跃，不断地前进。但在遇到事情的时候，尽量冷静
一点，不要轻易做出决定，给自己一点缓冲的时间，因为紧急情况下做出的决定
往往都是欠缺考虑的。好，今天继续坚持来一道 LeetCode 题解，第 55 题——跳
跃游戏。
题意
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表
你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。如果可以，返回 true；否则，返回 false。
难度
中等
示例
示例 1：
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2：
输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0， 所以永远不可能到
达最后一个下标。
分析 1
看到这题，很容易联想到 045.跳跃游戏②，但作为事后诸葛亮来看，这道题比 45 题还要
简单，因为我们不需要知道到达最后一个位置的最小跳跃次数，只需要知道是否能到达最
后一个位置即可。
比较维度
目标
输出
优化重点
跳跃策略
适用算法
这道题目并不需要我们考虑太多，只需要抓住一点—— “当前位置一定小于等于最远能跳
的位置” 就可以解决这个问题了，因为如果要达到一个位置，在到达那个位置之前，能跳
的最远位置一定大于等于它。
055.跳跃游戏-20241121163642.png
换句话说，你只管跳，跳不到就 return false。
这样，一道 “中等题” 便成了简单题，轻轻松松几行代码就可以拿下。
class Solution {
public boolean canJump(int[] nums) {
int maxPos = 0;
for(int i = 0;i < nums.length;i++){
if(i > maxPos){//观察当前位置是否能跳
return false;
}
maxPos = Math.max(maxPos,i + nums[i]);//更新能跳的最远位置
}
return true;
}
}
以 nums = [2, 3, 1, 1, 4] 为例：
055.跳跃游戏-20241121165317.png
效率自然是没得说：
055.跳跃游戏-20241121165134.png
总结
解出这道题之后，你就会发现，原来的 中等 题只是“徒有其表”，就这样，保持下去，通
过不断地刷题来训练我们的思维，虽然说总会有难题存在，但解题的思路也会随之增加，
能力也会得到不断地提升。
力扣链接：https://leetcode.cn/problems/jump-game/