HAHAHAHAHA!!!

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #迷宫问题#

这。。不就是路径吗，一说路径我就来劲了方法1：每次向队列中插入可以行走坐标就好，每次遍历队列获取所有路径再插入所有路径的下一步，当走到右下角时返回走到终点的路径。方法2：广度遍历优化，从起点和终点同时开始遍历，当出现交集时返回两边最短路径拼接路径（终点开始的要颠倒路径后拼接）方法3：又或者深度遍历回...

dfs bfs

2021-09-06

0 472