59.螺旋矩阵II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1:
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1
输出:[[1]]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/spiral-matrix-ii
思路:从最外圈开始逐渐向里圈赋值,并且每次从左上角开始顺时针按照数字递增赋值一圈,代码模拟这个过程。
注意:每次循环的边界条件要搞清楚
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
int num=1;
vector<vector<int>> a(n);//定义二维型的vector
for(int j=0;j<a.size();j++)
{
a[j].resize(n);//定义a的二维结构
}
for(int j=0;j<(n/2+n%2);j++)//需要循环多少圈层数
{
for(int i=0+j;i<n-j;i++)//从左到右赋值
{
a[0+j][i]=num++;
}
for(int i=1+j;i<n-j;i++)//从上到下赋值
{
a[i][n-1-j]=num++;
}
for(int i=n-2-j;i>=0+j;i--)//从右往左赋值
{
a[n-1-j][i]=num++;
}
for(int i=n-2-j;i>0+j;i--)//从下往上赋值
{
a[i][0+j]=num++;
}
}
return a;
}
};
54.螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/spiral-matrix
思路:与上题类似 但行数与列数不同 注意边界条件有所变化
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
int m=matrix.size();//获取行数
int n=matrix[0].size();//获取列数
vector<int> result;
int min=n;
if(m<n)
min=m;//行列数不相同,取最小值确定圈数
int j=0;
for( j=0;j<(min/2+min%2);j++)
{
for(int i=0+j;i<n-j;i++)
{
result.push_back(matrix[0+j][i]);
}
for(int i=1+j;i<m-j;i++)
{
result.push_back( matrix[i][n-1-j]);
}
for(int i=n-2-j;i>=0+j;i--)
{
if((m-1-j)!=0+j)//增加判断条件,避免重复
result.push_back( matrix[m-1-j][i]);
}
for(int i=m-2-j;i>0+j;i--)
{
if((0+j)!=n-1-j)
result.push_back(matrix[i][0+j]);
}
}
return result;
}
};