LeetCode 403. 青蛙过河

403. 青蛙过河

难度：困难
语言：java

题目内容

一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。

给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。

开始时， 青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格 1 跳至单元格 2 ）。

如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。 另请注意，青蛙只能向前方（终点的方向）跳跃。

题目分析

困难题，我没有看答案先自己判断了一下，感觉就是一个dp的题目，能否跳到最后一个，取决于，前面能否有一个满足要求的跳点。
但是设计dp的时候，要考虑以下两种情况：

1. 能否跳到当前位置并不是直接由前一个决定（可能跨越了中间的一部分石子）
2. 可能有多种情况可以跳跃到当前位置（因为有三种跳跃距离的选择）

设计的dp函数我觉得要包括的点一定是，从上一步跳过来用了多少步，不然没法考虑下面的跳跃长度，所以设计dp 的List包含两项是很容易想到的，一项是代表位置，一项是代表跳跃步数，但是比较巧妙的一个点是，用Boolean型的值，作为dp里面的Value，可以方便求得下面的值

在这里dp[i][k]里的值代表在第j个点，要跳k步才能到达第i个点，
只有跳到j点时，跳了k-1,k,k+1步才能得到k这个选项，
也就是后面三个值，至少有一个是true，是个或的关系

dp[i][k] = dp[j][k-1] || dp[j][k] || dp[j][k+1];

记录一下几个错误
开始的时候我很快就写起来了
这里面有我的两个错误，通过注释标注出来了

class Solution {