当前位置: 代码迷 >> 综合 >> kim的每日刷题.LC55.跳跃游戏
  详细解决方案

kim的每日刷题.LC55.跳跃游戏

热度:96   发布时间:2024-03-06 07:49:33.0

kim终于要学习贪心算法啦啦啦。。。

若前面能达到的最远距离都小于当前点,那么当前点及后面的点就都不可达——力扣大神

大神,我悟了!

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

 

  相关解决方案