LeetCode第55题 跳跃游戏

1. 算法
   贪心
2. 核心思想
   根据当前数组a[i]的大小，对当前可以到达的位置（即小于i+a[i]）进行遍历，选择一个最大的作为下一步，但是这里注意一点是如果当前的点即便是最大的，但所能到达的范围也在（i+a[i]）的范围内。则应该选择另一个点。
3. 代码

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length == 1) return true;
        if(nums[0] == 0) return false;
        int total = 0;
        int len = nums.length;
        int web = 0;
        while(total < len -1 ){
            int max= Integer.MIN_VALUE;
            int tempWeb = -1;
            for(int i = 1;i <= nums[web];i++){
                if(web + i >= len) break;
                if(nums[web+i] >= max){
                    max = nums[web+i];
                    tempWeb = web+i;
                }
                if(tempWeb +max <= web+i){
                    max = nums[web+i];
                    tempWeb = web+i;
                }
            }
            int i = tempWeb - web;
            total +=i;
            web = tempWeb;
            System.out.println("web:"+web);
            System.out.println("total:"+total);
            if(nums[web] + web >= len-1 ) break;
            if(nums[web] == 0 && web != len -1 ) return false;
        }
        
        return true;
    }
}