栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

55. 跳跃游戏

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

55. 跳跃游戏

力扣打卡2022/2/27

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

    可以用动态规划的思想,递推出,每一次循环后的最大后边界点在哪。设定一个最大后边界点变量right,遍历整个数组,每次循环刷新一下right变量的值,并判断循环能否继续下去,不能继续下去就说明不能达到末端,返回false。如果循环能够正常结束,返回true。

Java代码

class Solution {
    public boolean canJump(int[] nums) {
        
        int right = nums[0];
        for(int i=1;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/749782.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号