当前位置: 首页 > 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 及配置
  • 年近九旬的迪图瓦,指挥能量比盛年更为强劲
  • 87岁老人花3万多做“血液净化”延年益寿?医院“张主任”:我那是善意的欺骗
  • 牛市早报|国常会:要持续稳定股市,4月LPR今日公布
  • 世界读书日|南京图书馆开了首个网络文学主题阅读空间
  • 专访|松重丰:“美食家”不孤独,他在自由地吃饭
  • 智慧菜场团标试验:标准化的同时还能保留个性化吗?