思路和螺旋矩阵一样,小小的改动
class Solution {
public int[][] generateMatrix(int n) {
int[][] result=new int[n][n];
int i=0,j=0,di=0,dj=1;
for(int k=1;k<n*n+1;k++){
result[(i+n)%n][(j+n)%n]=k;
if(result[(i+di+n)%n][(j+dj+n)%n]<k&&result[(i+di+n)%n][(j+dj+n)%n]!=0){
//这个if判断里面后半段忽略导致出现了错误检查了一会
int temp=di;
di=dj;
dj=-temp;
}
i+=di;
j+=dj;
}
return result;
}
}
LeetCode No.59螺旋矩阵2
最新推荐文章于 2021-06-30 00:10:45 发布