7.08 回溯与广度优先（bfs）

1 . 矩阵中的路径 ( 回溯 ！！！) 【有点东西】

[](剑指 Offer 12. 矩阵中的路径 - 力扣（LeetCode）)

注意 ：

！！！！回溯算法的一大注意点就是要在 递归 后面撤销对结点的处理结果 。

且要对每个结点都要调用dfs ，如果有满足的情况 ，就可直接返回 。

2 . 机器人的运动范围 ( bfs )

[](剑指 Offer 13. 机器人的运动范围 - 力扣（LeetCode）)

分析 ：

广度优先 ，借助队列 ，最开始 [ 0 , 0 ] 结点入队 ，队首元素出队判断是否满足 ，然后将该元素的相邻结点分别全部入队 ，直到队列为空 。