当前位置: 首页 > news >正文

跳跃游戏(每日一题-中等)

题解:定义一个变量,用来存储可以到达的最远位置。初始化为0。

然后对数组进行遍历,遍历开始的时候,先判断当前这个位置和最远位置谁大,如果最远位置比较大,那么就说明当前这个位置也能达到,就看看再加入当前这个位置的步数能否达到更远的位置,对最远位置进行更新。如果当前位置比较大,就说明到不了目前这个位置,就肯定到不了数组末尾,返回false

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

相关文章:

  • 软考 中级软件设计师 考点知识点笔记总结 day14 关系代数 数据库完整性约束
  • 【xlog日志文件】怎么删除里面包含某些字符串的行(使用excel)
  • idea2024.1双击快捷方式打不开
  • 【Docker-16】Docker Volume存储卷
  • 【Java面试笔记:基础】2.Exception和Error有什么区别?
  • 海外版高端Apple科技汽车共享投资理财系统
  • qt 配置 mysql 驱动问题:Cannot load library qsqlmysql;QMYSQL driver not loaded
  • 分布式光纤测温技术让森林火灾预警快人一步
  • iFable,AI角色扮演互动平台,自动生成沉浸式故事游戏
  • AI之pdf解析:Tesseract、PaddleOCR、RapidPaddle(可能为 RapidOCR)和 plumberpdf 的对比分析及使用建议
  • 2025年首届人形机器人半程马拉松比赛(附机器人照片)
  • 【大模型】Browser-Use AI驱动的浏览器自动化工具
  • Kotlin安卓算法总结
  • Kotlin基础(①)
  • 速通FlinkCDC3.0
  • MongoDB数据库的安装到入门使用详细讲解
  • HTTP 和 HTTPS 有什么区别?
  • 负载均衡与实时调度—LSF
  • 解决Mac 安装 PyICU 依赖失败
  • Centos9 安装 nginx 及配置
  • 阿根廷发生5.8级地震
  • 戴上XR头盔,五一假期在上海也能体验“登陆月球”
  • “五一”看什么?这里有一份申城视听指南
  • 空调+零食助顶级赛马备战,上海环球马术冠军赛将焕新登场
  • 中国证券监督管理委员会党委委员、副主席王建军接受审查调查
  • 国铁集团去年收入12830亿元增3%,全年铁路运输利润总额创新高