cbj7012的博客

用JAVA实现迷宫问题，在这个示例中，使用了一个栈来实现深度优先搜索。栈用于存储当前路径上的单元格，以便在回溯时可以恢复之前的状态。我们还使用了一个二维布尔数组visited来记录哪些单元格已经被访问过，以避免重复访问和陷入无限循环。 当搜索到达终点时，从栈中弹出所有单元格，并将它们添加到一个列表中，该列表表示从起点到终点的路径。然后，返回这个路径列表。如果没有找到路径，则返回null。