LeetCode54 59螺旋矩阵 螺旋矩阵II (数组)

1.螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]] 输出: [1,2,3,6,9,8,7,4,5]

示例 2: 输入: [[1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 思路：可以根据环的个数来遍历这个矩阵，环个数的计算为$loop=min(cloums+1,rows+1)/2$, 然后通过遍历每个环的四条边可以得到，环的四条边如下： 边1： [[1 , 2 , 3 , 4 ] , [5, 6, 7, 8], [9,10,11,12]] 边1+边2： [[1 , 2 , 3 , 4 ] , [5, 6, 7, 8 ], [9,10,11,12 ]] 边1+边2+边3： [[1 , 2 , 3 , 4 ] , [5, 6, 7, 8 ], [9 ,10 ,11 ,12 ]] 边1+边2+边3+边4： [[1 , 2 , 3 , 4 ] , [5 , 6, 7, 8 ], [9 ,10 ,11 ,12 ]]

class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> empty_matrix; if(matrix.size()==0) return empty_matrix; vector<int> spiralarray; int colums=matrix[0].size(); int rows=matrix.size(); int loop=rows<colums?(rows+1)/2:(colums+1)/2; int col=colums,row=rows; for(int i=0;i<loop;i++){ for(int a=i;a<colums-i;a++){ spiralarray.push_back(matrix[i][a]); } for(int b=i+1;b<rows-i;b++){ spiralarray.push_back(matrix[b][colums-i-1]); } if(col==1 || row==1) break; for(int c=colums-i-2;c>i-1;c--){ spiralarray.push_back(matrix[rows-i-1][c]); } for(int d=rows-i-2;d>i;d--){ spiralarray.push_back(matrix[d][i]); } col=col-2; row=row-2; } return spiralarray; } };

2.螺旋矩阵II

给定一个正整数 n，生成一个包含 1 到 $n^2$ 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]] 解题思路:思路类似于螺旋矩阵, 只不过先请求一个容器，然后赋值到每个索引即可。

class Solution { public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> tempMatrix(n,vector<int>(n)); int value=1; int topLoop=(n+1)/2; int col=n; int row=n; for(int loop=0;loop<topLoop;++loop){ for(int a=loop;a<n-loop;++a){ tempMatrix[loop][a]=value; ++value; } for(int b=loop+1;b<n-loop;++b){ tempMatrix[b][n-loop-1]=value; ++value; } if(col==1 || row==1){ break; } for(int c=n-loop-2;c>loop-1;--c){ tempMatrix[n-loop-1][c]=value; ++value; } for(int d=n-loop-2;d>loop;--d){ tempMatrix[d][loop]=value; ++value; } row=row-2; col=col-2; } return tempMatrix; } };```