题目名称：跳跃游戏
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
示例 1：
输入： nums = [2,3,1,1,4]
输出： true
解释： 可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。
示例 2：
输入： nums = [3,2,1,0,4]
输出： false
解释： 无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。
提示：
思路分析
首先判断倒数第二个元素能否到达最后一个元素，如果可以，将不再考虑最后一个元素， 因为根据刚才的分析如果可以到达倒数第二个，那么也可以到达最后一个元素。然后依次往前递推，如果都能跳到的话，最后应该分析的就是第一个元素能否跳到第二个元素上。
遍历整个数组，找到index(数组索引)位置所到达的最远路径，若最远路径>=nums.length()-1,则返回true;如果最远位置的nums[index]=0(假设index为前index个元素所能到达的最远位置)，则返回false。 最后，不要忘了，若数组长度为0,直接返回true
首先这道题，之所以会跳不到最后是因为当前点为0，并且前面的元素跳不过当前的0，所以从头到尾去寻找出数值为0的点，然后向前去寻找，如果不能跳过这个点，那么返回false,否则返回true
定义一个变量r用来记录需要到达的位置，从后向前遍历，如果nums[i] >= r - i，说明从i这个位置可以跳到r，更新r=i，如果能到达新的r位置就代表能到达最后一个下表遍历完成后判断r是否等于0
Code实现
public boolean canJump(int[] nums) {
int farthermost = 0;
for (int i = 0; i <= farthermost && i < nums.length; i++) {
farthermost = Math.max(farthermost, i + nums[i]);
}
return farthermost >= nums.length - 1;
}
结果
算法复杂度分析
- 时间复杂度：
- 空间复杂度：
