55. Jump Game(跳跃游戏)

题目链接：https://leetcode.com/problems/jump-game/

此题的思路同Leetcode45，jumpGame2。

Leetcode 45

就是用一个值来保存最大右边界，也是贪心的一种应用。

AC 3ms 100% Java:

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length==1)
            return true;
        int max=nums[0];
        for(int i=0;i<nums.length&&i<=max;i++){
            max=Math.max(max,i+nums[i]);
            if(max>=nums.length-1)
                return true;
        }
        return false;
    }
}