请描述 LeetCode 403 题（青蛙过河）的解题思路。
考察说明
考察动态规划/状态压缩算法的推导与应用能力
回答思路
- 明确题目背景：青蛙从第 0 块石头跳到第 n-1 块石头，每次跳跃步长与上一次相关
- 识别出需要定义状态 dp[i][k] 表示到达第 i 块石头时上一步跳跃了 k 个单位
- 推导状态转移：从 dp[j][k] 转移到 dp[i][i-j] 当且仅当 i-j 与 k 相差不超过 1
- 讨论边界条件与复杂度优化，如使用哈希表或集合记录每个石头可达的步长
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。