细节&数组 Spiral Matrix II

最新推荐文章于 2019-11-30 16:46:48 发布

原创最新推荐文章于 2019-11-30 16:46:48 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的生成螺旋矩阵的方法。通过迭代填充矩阵的边界来构造 n×n 的螺旋矩阵。文章详细展示了如何利用 vector 容器创建并填充矩阵的过程。

思想：

跟上题思路一样。

注意用vector创建二维数组时候指定维数的方法：

vector<vector<int>> res(n,vector<int>(n));

class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
            vector<vector<int>> res(n,vector<int>(n));
            int beginX = 0, endX = n-1;
            int beginY = 0, endY = n-1;
            int v = 1;
            while(true) {
                //from left to right
                for(int i=beginY; i<=endY; i++) {
                    res[beginX][i] = v;
                    v++;
                }
                if(++beginX > endX) break;
                //from top to bottom
                for(int i=beginX; i<=endX; i++) {
                    res[i][endY] = v;
                    v++;
                }
                if(--endY < beginY) break;
                //from right to left
                for(int i=endY; i>=beginY; i--) {
                    res[endX][i] = v;
                    v++;
                }
                if(--endX < beginX) break;
                //from bottom to top
                for(int i=endX; i>=beginX; i--) {
                    res[i][beginY] = v;
                    v++;
                }
                if(++beginY > endY) break;
            }
            return res;
    }
};