迷宫问题

1 post

好的,今天我们来聊一聊算法题里非常经典的三大类问题:跳跃问题、迷宫问题和设计问题。这几类问题在面试里出镜率极高,而且花样繁多,但万变不离其宗。咱们就用左老师的风格,从最暴力的方法开始,一步步把思路理清,看看怎么把一个问题分析透彻,最终找到最优解。 第 23 章 跳跃问题 跳跃问题,本质上是在一个一维数组上移动,问你能否到达、最少几步到达,或者有多少种方式到达。这类问题的核心,在于定义清楚“状态”。我们通常会定义 dp[i] 表示从位置 i 出发,能得到什么样的答案。 23.2.1 跳跃游戏 I...