dfs 叫 深度优先搜索，其实一句话就能总结出来它的算法思想
“不撞南墙不回头”！
一直走直到死胡同 在 退回 换一条路
直到走出迷宫......
最典型的就是“走迷宫找出口”问题，如下图：
我们从入口进入需要找到出口（用dfs的方法）
我们遇到岔路口从右往左依次“试探”（按进入迷宫的视角）
①首先，我们走进入口，遇到岔路口1，先往（我们的）右边走
②再遇到岔路口2，再往右边走，呀！碰到死胡同了
③行后退一步，退到岔路口2，往左走，也是死胡同
④我们再往后退一步，退到岔路口1，因为往右走走不通，所以我们就往左走
⑤遇到岔路口3，我们优先往右走，发现是死胡同，就退回岔路口3
⑥只能往左走，发现是出口，我们记录一下（flag = true）， return 到入口
下图可以帮助我们理解
创作不易,留个赞再走吧，(●'◡'●)
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
