LeetCode题目链接链接
https://leetcode-cn.com/problems/jump-game/
给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:
输入:[2,3,1,1,4]输出:true解释:从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
示例 2:
输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。
解题思路
刚开始做。并不是很会。参考了别人的代码，加入自己的理解
注意，题目中说的是每个元素代表你在该位置可以跳跃的最大长度。加入该元素为3，则它可以跳跃0,1,2,3个长度
从后往前遍历。假定数组为[2,3,1,1,4]。
class Solution {
public boolean canJump(int[] nums) {
//该位置至少跳跃多少长度才能到最后一个
int len = 1;
// 从后往前遍历
for(int i=nums.length-2;i>=0;i--){
// 如果该位置可以跳跃的大小大于len，表示该位置可以到达数组最后一位
// len还原为1 原因： 假设当前i为2，nums[i] = 1 因为 1 >=1 所以下一个循环只要能跳到nums[2]就可以了。
if(nums[i] >= len) {
len = 1;
}else {
// len++ 原因：如果无法跳远到，则下一个循环至少要多条一个长度
len++;
}
}
return len == 1;
}
}
