ARTS 打卡第 5 周

作者：AI阿辉

2023-09-17
浙江
本文字数：1107 字
阅读完需：约 4 分钟

题图摄于 2023 年 9 月杭州钱塘江边

1.Algorithm: 每周至少做一个 LeetCode 的算法题

题目：螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n(2) 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例：

输入： n = 3

输出：[[1,2,3], [8,9,4], [7,6,5]]

解法总结

核心就是模拟

vector<vector<int>> generateMatrix(int n) {        vector<vector<int>> res(n, vector<int>(n,0));         int l = 0, r = n - 1, t = 0, b = n - 1;         int num = 1;         int tar = n * n;         int i, j;         while (num <= tar) {             // 下面开始的四个for就是模拟转了一圈             // 模拟填充上行从左到右(左闭右闭)             for (j = l; j <= r; j++) {                 res[t][j] = num++;             }             t++;             // 模拟填充右列从上到下(左闭右闭)             for (i = t; i <= b; i++) {                 res[i][r] = num++;             }             r--;             // 模拟填充下行从右到左(左闭右闭)             for (j = r; j >= l; j--) {                 res[b][j] = num++;             }             b--;             // 模拟填充左列从下到上(左闭右闭)             for (i = b; i >= t; i--) {                 res[i][l] = num++;             }             l++;         }     return res;     }