伴你如风、护你如影|

xzh-yyds

园龄:3年9个月粉丝:0关注:2

leetcode55-跳跃游戏

跳跃游戏

  • dp

记录能到达的最大路径,然后进行遍历。

  1. 如果发现当前的位置已经超过了能到达的最大值,那么表明此处无法到达,返回false。
  2. 如果发现当前位置能跳跃到更远的距离,那么更新最大值
class Solution {
    public boolean canJump(int[] nums) {
        int max = 0, n = nums.length;
        for(int i = 0; i < n; i++){
            if(i > max) return false;
            if(nums[i]+i > max) max = nums[i]+i;
        }
        return true;
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16599340.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(25)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开