跳跃游戏一：
题目描述
给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
思路：
贪心法：依次遍历数组中的每一个位置，并实时维护最远可以到达的位置，如果最远可以到达的位置大于或等于数组中的最后一个位置，那则说明最后一个位置可以到达，就直接返回true，如果遍历结束之后最后一个位置仍不可达，就返回false
代码：
class Solution {
public boolean canJump(int[] nums) {
int temp = 0;
for(int i = 0;i<nums.length;i++){
if(i <= temp){
//注意：如果 i 比 temp 大的话，那说明跳过一个或一个以上的数字，相当于“断了”
temp = Math.max(temp,i+nums[i]);
//实时维护可以到达的最远位置
if(temp >= nums.length-1){
return true;
}
}
}
return false;
}
}
跳跃游戏2：
题目描述
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例:
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
说明:
假设你总是可以到达数组的最后一个位置。
思路：
假设总是可以达到数组的最后一个位置，不是说中间没有0 ，而是存在可以越过0 的路线
贪心法：
假设数组为[2,3,1,1,4,2,1]
开始位置为2，可跳的范围为3 1，由于3可以跳到更远，所以跳到3，从3再次起跳（step++)
从3开始，能跳的范围为 1 1 4 ，因为4可以跳到更远的位置，所以跳到4，从4再起跳（step++)
用end来表示能够跳到的范围的边界，上述例子中第一次为橙色的1，第二次为橙色的4，遍历到边界的时候就更新边界
代码：
class Solution {
public int jump(int[] nums) {
// 假设总是可以达到数组的最后一个位置，不是说中间没有0 ，而是存在可以越过0 的路线
int len = nums.length;
int maxposition = 0;
int end = 0;
int step = 0;
for(int i = 0;i<len-1;i++){
//这里注意是遍历到len-1，因为起跳的时候step已经加一了，如果最后一次跳跃到达了最后一个位置，那么遍历到最后一个位置的时候就会再次起跳，所以不能遍历最后一个位置
maxposition = Math.max(maxposition,i+nums[i]);
if(i == end){
//最开始的时候，i = 0 ,end = 0,step++, 这里可以认为开始起跳必定会落下，因此跳跃次数+1
//假设nums[0] = 4 0+4=4 即最远位置为4 遍历[1,4]过程中，一直记录着最远位置4，在[1,4]之间的时候，一直记录着能够到达的最远位置，到达边界的时候，将end更新为k
//注意，[1,4]的最远位置必定不会在[1,4]，因为如果在[1,4]，表示根本出不了[1,4]这个圈
end = maxposition;
step++;
}
}
return step;
}
}