59. 螺旋矩阵 II
labuladong 题解
难度中等
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
![](https://assets.leetcode.com/uploads/2020/11/13/spiraln.jpg)
输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1 输出:[[1]]
提示:
1 <= n <= 20
class Solution: def __init__(self): self.cnt = 1 def generateMatrix(self, n: int) -> List[List[int]]: matrix = [[1] * n for _ in range(n)] def batrack(matrix,l,r,u,d): if l > r or u > d: return for i in range(l,r+1): matrix[u][i] = self.cnt self.cnt+=1 for i in range(u+1,d+1): matrix[i][r] = self.cnt self.cnt+=1 if u!=d: for i in range(l,r)[::-1]: matrix[d][i] = self.cnt self.cnt+=1 if l !=r: for i in range(u+1,d)[::-1]: matrix[i][l] = self.cnt self.cnt+=1 batrack(matrix,l+1,r-1,u+1,d-1) batrack(matrix,0,n-1,0,n-1) return matrix
class Solution { public: vector<vector<int>> matrix; int cnt = 1; void cricle(int m1,int m2,int n1,int n2) { //[m1,m2) //cout << m1 << " " << m2 << " " << n1 << " " << n2 << endl; // 只有一行 if (m2-m1==1) { for(int j = n1; j < n2;j++) { matrix[m1][j]=cnt++; } return; } //只有一列 if (n2-n1==1) { for(int i = m1; i < m2;i++) { matrix[i][n1]=cnt++; } return; } if(m1>=m2||n1>=n2)return ; for(int j=n1;j<n2-1;j++){ matrix[m1][j]=cnt++ ; } for(int i=m1;i<m2-1;i++){ matrix[i][n2-1]=cnt++ ; } for(int j=n2-1;j>n1;j--){ matrix[m2-1][j]=cnt++ ; } for(int i=m2-1;i>m1;i--){ matrix[i][n1]=cnt++; } cricle(m1+1,m2-1,n1+1,n2-1); } vector<vector<int>> generateMatrix(int n) { this->matrix = vector<vector<int>>(n,vector<int>(n,0)); cricle(0,n,0,n); return matrix; } };