规划馆网站建设,成都网站优化师,wordpress 文章数,江阴规划建设局网站一只青蛙想要过河。
假定河流被等分为若干个单元格#xff0c;并且在每一个单元格内都有可能放有一块石子#xff08;也有可能没有#xff09;。
青蛙可以跳上石子#xff0c;但是不可以跳入水中。 给你石子的位置列表 stones#xff08;用单元格序号 升序 表示#xf…一只青蛙想要过河。
假定河流被等分为若干个单元格并且在每一个单元格内都有可能放有一块石子也有可能没有。
青蛙可以跳上石子但是不可以跳入水中。 给你石子的位置列表 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 个石子之间的间距太大没有可选的方案供青蛙跳跃过去。