今天来挑战一道有趣的动态规划题目——《Frog Jump》！想象一下，一只青蛙站在河岸上，面前是一条由石头组成的路径，但它只能跳特定的距离才能成功过河。如果它第一次跳1单位距离，之后每次跳的距离必须等于、比前一次多1或少1单位。石头的位置已知，能否顺利到达对岸呢？🤔

这道题的核心在于状态转移的设计。我们可以用一个哈希表记录每个石头位置能被跳跃到的最后一步距离。当青蛙遇到新石头时，检查是否可以从之前的石头跳过来，并更新当前石头的状态。难点在于边界条件的处理和避免重复计算。🧐

通过动态规划，最终判断终点石头是否可达即可。这不仅考验了算法设计能力，还锻炼了逻辑思维。快拿起你的键盘，一起优化代码吧！💪

算法学习 LeetCode每日一题 动态规划