贪心算法之跳跃游戏

问题：

代码：

class Solution {
    public boolean canJump(int[] nums) {
        int max=0;
        int pos=nums.length-1;
        for(int i=0;i<=pos;i++){
            //判断是否可以到达当前位置
            if(max >=i){
                max=Math.max(max,i+nums[i]);
                //判断最远的位置是否包含最后一个位置
                if(max>= pos)
                return true;
            }
            else
               return false;
        }
        return true;
    }
}

 

运行结果：