题目
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
示例 2:
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，所以你永远不可能到达最后一个位置。
- 可以暴力，按层递归，每一层可以跳一步或两步或几步直到最大的跳跃步数（大于1时），它最大步数能够跳到哪一层，然后再从那一层的最大跳跃层数再搜，直到递归终止条件（没有候选项了，数组中最后一个元素）。时间复杂度指数级
- 可以回溯
- 可以动态规划
这里使用贪心来解（贪心可从后往前贪心，也可以从某一局部切入进行贪心）
class Solution {
public boolean canJump(int[] nums) {
if(nums == null){
return false;
}
int endReachable = nums.length - 1;
for(int i = nums.length - 1;i>= 0;i--){
if(i + nums[i] >= endReachable){
endReachable = i;
}
}
return endReachable == 0;
}
}
endReachable指能够到达最后的位置的下标，for循环每次移动下标位置，从后往前进行循环，i + nums[i]表示从i这个点，最多可以跳多远，如果它最多可以跳的距离大于最后一个能够跳到最终点的下标的话，就把i更新到endReachable。endReachable始终指的是最前面的一个下标能够跳到的最后点。
最后判断endReachable是不是0，为0表示第一个坐标的位置也可以跳到最后，于是就得到了结果。