1.螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
考察知识点:模拟
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector <int> v;
int up=0, down = matrix.size()-1, left=0, right=matrix[0].size()-1; //赋值上下左右边界
while(true)
{
for(int i = left; i <= right; ++i) v.push_back(matrix[up][i]); //向右
if(++ up > down) break; //重新设定上边界,若上边界大于下边界,则遍历遍历完成,下同
for(int i = up; i <= down; ++i) v.push_back(matrix[i][right]); //向下
if(-- right < left) break; //重新设定有边界
for(int i = right; i >= left; --i) v.push_back(matrix[down][i]); //向左
if(-- down < up) break; //重新设定下边界
for(int i = down; i >= up; --i) v.push_back(matrix[i][left]); //向上
if(++ left > right) break; //重新设定左边界
}
return v;
}
};
或者
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> v;
int left=0,right=matrix[0].size()-1,up=0,down=matrix.size()-1;
while(left<=right&&up<=down)
{
for(int i=left;i<=right;++i) v.push_back(matrix[up][i]);
if(v.size()==matrix.size()*matrix[0].size()) break;
for(int i=up+1;i<=down;++i) v.push_back(matrix[i][right]);
if(v.size()==matrix.size()*matrix[0].size()) break;
for(int i=right-1;i>=left;--i) v.push_back(matrix[down][i]);
if(v.size()==matrix.size()*matrix[0].size()) break;
for(int i=down-1;i>up;--i) v.push_back(matrix[i][left]);
if(v.size()==matrix.size()*matrix[0].size()) break;
++left;--right;++up;--down;
}
return v;
}
2.螺旋矩阵 II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
考察知识点:模拟
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> v(n,vector<int> (n));
int left=0,right=n-1,up=0,down=n-1;
int num=0;
while(num!=n*n) //while(left<=right&&up<=down)
{
for(int i=left;i<=right;++i) v[up][i]=++num;
for(int i=up+1;i<=down;++i) v[i][right]=++num;
for(int i=right-1;i>=left;--i) v[down][i]=++num;
for(int i=down-1;i>up;--i) v[i][left]=++num;
++left;--right;++up;--down;
}
return v;
}
};
3.螺旋矩阵 III
在 R 行 C 列的矩阵上,我们从 (r0, c0) 面朝东面开始。这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列。现在,我们以顺时针按螺旋状行走,访问此网格中的每个位置。每当我们移动到网格的边界之外时,我们会继续在网格之外行走(但稍后可能会返回到网格边界)。最终,我们到过网格的所有 R * C 个空间。
按照访问顺序返回表示网格位置的坐标列表。
考察知识点:模拟
class Solution {
public:
vector<vector<int>> spiralMatrixIII(int R, int C, int r0, int c0) {
vector<vector<int>> v{{r0, c0}};
int dx = 0, dy = 1, n = 0, step = 1;
while (ans.size() < R * C)
{
for (int i = 0; i < step; ++i)
{
r0 += dx;
c0 += dy;
if (r0 >= 0 && r0 < R && c0 >= 0 && c0 < C)
ans.push_back({r0, c0});
}
++n;
if (n % 2 == 0)
++step;
swap(dx, dy);
dy = -dy;
}
return v;
}
};