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

JavaScript 一只青蛙想要过河

一只青蛙想要过河。

假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。

青蛙可以跳上石子,但是不可以跳入水中。
给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。

开始时, 青蛙默认已站在第一块石子上,并可以假定它第一步只能跳跃 1 个单位(即只能从单元格 1 跳至单元格 2 )。
如果青蛙上一步跳跃了 k 个单位,那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。 另请注意,青蛙只能向前方(终点的方向)跳跃。


结果

示例 1:
输入:stones = [0,1,3,5,6,8,12,17]
输出:true
解释:青蛙可以成功过河,按照如下方案跳跃:跳 1 个单位到第 2 块石子, 然后跳 2 个单位到第 3 块石子, 接着 跳 2 个单位到第 4 块石子, 然后跳 3 个单位到第 6 块石子, 跳 4 个单位到第 7 块石子, 最后,跳 5 个单位到第 8 个石子(即最后一块石子)。


示例 2:
输入:stones = [0,1,2,3,4,8,9,11]
输出:false
解释:这是因为第 5 和第 6 个石子之间的间距太大,没有可选的方案供青蛙跳跃过去。


http://www.kler.cn/a/151988.html

相关文章:

  • Android Studio Giraffe版本遇到的问题
  • Windows本地搭建Emby媒体库服务器并实现远程访问「内网穿透」
  • ERP软件对Oracle安全产品的支持
  • 血的教训---入侵redis并免密登录redis所在服务器漏洞复现
  • 珠宝模具3d仿真沉浸式交互展示更易分享传播
  • 文心一言 VS 讯飞星火 VS chatgpt (146)-- 算法导论12.2 1题
  • Django之importlib模块
  • 速达软件全系产品 RCE漏洞复现
  • 异常 Exception 02
  • 【JAVA面向对象编程】--- 探索子类如何继承父类
  • 你好!线性查找【JAVA】
  • 初次使用vs code时go模块安装失败的解决办法
  • 二进制搭建以太坊2.0节点-2023最新详细版文档
  • 因为jsp for循环的一个空格引起的错误
  • 验证码及其实现
  • 力扣打卡 1410-HTML实体解析器
  • Flash学习
  • 基于Linux下搭建NextCloud构建自己的私有网盘
  • B/S软件开发架构
  • 构建SQL Server链接服务器:实现跨服务器数据访问及整合