2024每日刷题(113)
Leetcode—59. 螺旋矩阵 II
实现代码
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> ans(n, vector<int>(n));
int num = 0;
int c1 = 0, c2 = n - 1;
int r1 = 0, r2 = n - 1;
while(num < n * n) {
// 向右
for(int j = c1; j <= c2 && num < n * n; j++) {
ans[r1][j] = ++num;
}
// 向下
for(int i = r1 + 1; i <= r2 - 1 && num < n * n; i++) {
ans[i][c2] = ++num;
}
// 向左
for(int j = c2; j >= c1 && num < n * n; j--) {
ans[r2][j] = ++num;
}
// 向上
for(int i = r2 - 1; i >= r1 + 1 && num < n * n; i--) {
ans[i][c1] = ++num;
}
c1++, c2--, r1++, r2--;
}
return ans;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!