BFS

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ public int widt...

思路分析本题迷宫只有一条通道，可以使用DFS，栈内元素正好为所走的路径，也是最短路径。若迷宫不只一条通道，使用DFS走通的路径不一定是最短路径，最好采用BFS。方法一：DFS def DFS(start): stack = [] stack.append(start) maze[0][0] = 2 # 走过标记为2 while stack: if stack[-1] == end: # 栈内元素为所走的路径 for i in stack: print(f"({i[0]},{i[1]})") break r, c = stack[-1] neighbors = [(r - 1, c), (r, ...