Spiral Matrix(Medium)

最新推荐文章于 2021-08-14 19:48:22 发布

mikeisgoodman111

最新推荐文章于 2021-08-14 19:48:22 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_44673751/article/details/89037845

本文提供了一种使用深度优先搜索解决LeetCode螺旋矩阵问题的方法。通过递归地访问矩阵中的元素并跟踪已访问的位置，该算法实现了0ms运行时间的高效解决方案。

Spiral Matrix by leetcode
java编写
class Solution {
static int x=0;
static int y=0;
public static List spiralOrder(int[][] matrix) {
List list = new ArrayList<>();
if(matrix.length == 0){
return new ArrayList<>();
}
boolean[][] pan = new boolean[matrix.length][matrix[0].length];
dfs1(pan, list, matrix, x, y);
return list;
}

public static void dfs1(boolean[][] pan,List<Integer> list,int[][] matrix,int x,int y) {
	if(x==-1||x==matrix.length||y==-1||y==matrix[0].length) {
		return;
	}
			if(pan[x][y]==false) {
			pan[x][y]=true;
			list.add(matrix[x][y]);
			dfs1(pan, list, matrix, x, y+1);
			dfs1(pan, list, matrix, x+1, y);	
			dfs1(pan, list, matrix, x, y-1);
			dfs2(pan, list, matrix, x-1, y);
			}else {
				return;
			}
}

public static void dfs2(boolean[][] pan,List<Integer> list,int[][] matrix,int x,int y) {
	if(x==-1||x==matrix.length||y==-1||y==matrix[0].length) {
		return;
	}
			if(pan[x][y]==false) {
			pan[x][y]=true;
			list.add(matrix[x][y]);
			dfs2(pan, list, matrix, x-1, y);
			dfs1(pan, list, matrix, x, y+1);
			}else {
				return;
			}
}

}
8说了，我自己写的标准答案，这也太秀了吧，只用了0ms，啊啊啊啊啊，太激动了，我竟然也可以写出这么牛逼的代码hhhh。