锐客网

  1. 首页 > 睿知 > it技术 > >

算法|贪心算法之跳跃游戏

算法游戏贪心算法

问题：
【算法|贪心算法之跳跃游戏】算法|贪心算法之跳跃游戏
文章图片

代码：

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


运行结果：
算法|贪心算法之跳跃游戏
文章图片

    推荐阅读


    上一篇：java|数据结构之排序

    下一篇：java|年终奖问题