深度优先搜索

一提到DFS，很多人脑子里可能冒出来的是“递归”、“栈”、“回溯”这些词。没错，但这些都是实现它的工具。那DFS的本质是什么？ 在我看来，DFS的本质就是 “一条路走到黑，不撞南墙不回头” 的莽夫精神。 想象你在走一个迷宫，怎么走？最符合直觉的策略就是，随便选一个路口，一直走下去。如果遇到死胡同了，怎么办？退回到上一个路口，换个方向再试试。如果这个路口的所有方向都试过了，还是死胡同，那就再退回到上上个路口……直到找到出口，或者所有路都试完了，发现根本没出口。 这就是DFS的核心思想：深入探索，走...