leetcode 403. 青蛙过河

一只青蛙想要过河。 假定河流被等分为 x 个单元格，而且在每个单元格内都有可能放有一石子（也有可能没有）。 青蛙能够跳上石头，可是不能够跳入水中。web 给定石子的位置列表（用单元格序号升序表示）， 请断定青蛙可否成功过河（即可否在最后一步跳至最后一个石子上）。 开始时， 青蛙默认已站在第一个石子上，并能够假定它第一步只能跳跃一个单位（即只能从单元格1跳至单元格2）。数组 若是青蛙上一步跳跃了 k

>>阅读原文<<