1442. 青蛙过河

考虑当前位置,既然能到达当前位置,说明肯定存在"上一步"。我们需要知道上一步的步长是多少.

换言之,考虑当前位置,必定存在至少一种"上一步的步长"(我们用一个set来存)。那么我们又可以从当前位置开始,根据该"上一步的步长"的集合,递推下一步的落脚点。

答案,我们只需要判断n-1位置是否存在"上一步的步长"。换言之,只需要判断n-1位置的set集合是否为空。