题解 | #迷宫问题#
迷宫问题
http://www.nowcoder.com/questionTerminal/cf24906056f4488c9ddb132f317e03bc
这。。不就是路径吗，一说路径我就来劲了
方法1：每次向队列中插入可以行走坐标就好，每次遍历队列获取所有路径再插入所有路径的下一步，当走到右下角时返回走到终点的路径。
方法2：广度遍历优化，从起点和终点同时开始遍历，当出现交集时返回两边最短路径拼接路径（终点开始的要颠倒路径后拼接）
方法3：又或者深度遍历回溯算法，每次走到终点，比较路径长度，拷贝较短路径，遍历完成后结果就是最短路径
网易公司福利 153人发布
