贪心算法之跳跃游戏

问题:

代码:

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;
    }
}

 

运行结果:

 


版权声明:本文为weixin_51970219原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。