0
点赞
收藏
分享

微信扫一扫

螺旋矩阵-算法模拟

老牛走世界 2022-04-26 阅读 70
算法c++

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n,vector<int>(n,0));
        int startx = 0, starty = 0;
        int count = 1;
        int loop = n / 2;
        int mid = n / 2;
        int offset = 1;
        int i, j;
        while (loop--) {
            for (j = starty; j < n - offset + starty; j++) {
                res[startx][j] = count++;              //确定起始点
            }
            for (i = startx; i < n - offset + startx; i++) {
                res[i][j] = count++;
            }
            for (; j > starty; j--) {
                res[i][j] = count++;
            }
            for (; i > startx; i--) {
                res[i][j] = count++;
            }
            startx++;
            starty++;
            offset += 2;
        }
        if (n % 2) res[mid][mid] = n * n;
        return res;
    }
};

时间复杂度:O(N2)

空间复杂度:O(N2)

举报

相关推荐

0 条评论