视频剪辑软件 Gitlab 微服务 matlotlib ssh命令 svn 二代征信 laravel variables asynchronous vbscript node 如何做网络营销推广 mtu原理 phpmyadmin vue网页 vue表单提交 jq绑定click事件 svn默认安装路径 java清空数组 arraylist删除指定元素 ssr链接解析 python正则匹配中文 python爬虫包 kubernetes视频 python迭代 python学习文档 randomjava java安装配置 linux命令行大全 linuxcat命令 html实例教程 超级煎蛋卷 python入门经典 海鸥浏览器 魔兽七个人 java获取时间戳 华为ff 小米9截屏 bz2解压
当前位置: 首页 > 学习教程  > 编程语言

LeetCode 55. 跳跃游戏 JAVA dp

2020/9/19 15:43:51 文章标签:

给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。

示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 13 步到达最后一个位置。
示例 2:

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/jump-game
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
    public boolean canJump(int[] nums) {
        int length=nums.length;
        boolean dp[]=new boolean[length];
        dp[0]=true;
        for(int i=0;i<length;i++)
        {
            if(!dp[i]) continue;
            for(int j=0;j<=nums[i];j++)
            {
                if(i+j<length)
                    dp[i+j]=true;
            }
        }
        return dp[length-1];
    }
}

本文链接: http://www.dtmao.cc/news_show_200289.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?