编程题整理

沙丁鱼w

已于 2022-05-08 17:26:50 修改

阅读量778

点赞数

分类专栏：编程题整理文章标签： leetcode 矩阵算法

于 2022-05-02 21:03:09 首次发布

本文链接：https://blog.csdn.net/qq_42704970/article/details/124546497

版权

编程题整理专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文介绍了如何解决螺旋矩阵II的问题，强调了解题思路的重要性，避免通过循环直接实现。建议读者尝试自己动手实现。文章提供了一段C++代码，展示了如何按照螺旋顺序填充1到n²的矩阵，并特别提到了处理奇数大小矩阵时中心位置的填充方法。

摘要由CSDN通过智能技术生成

59. 螺旋矩阵 II

1.题目描述

题目链接
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
在这里插入图片描述

2.解题思路

不要真的去循环着写啊，会把自己绕晕的。

参考这样的思路：对于每一圈都

从左到右去写最上面的行
从上到下去写最右边的列
从右到左去写最下面的行
从下到上去写最左边的列

从最外侧往内侧去写，直到写完最中心的数。

对于数组的操作，其实都是双指针的灵活应用。

这个题目写的时候，注意一下边界问题和n是奇数的情况就好，建议读到这里先停下，自己去实现一下。

下面是c++的代码。

 vector<vector<int> > generateMatrix(int n) {

        int l = 0;
        int r = n - 1;     //设置 r和l 两个指针来缩小轮廓   
        int m = 1;         //用m来计数填充
        
        vector<vector<int > > nums(n, vector<int >(n, 0));   //矩阵是n*n

        while(l < r){

            for(int i = l; i < r ;i ++){
                nums[l][i] = m++;
            }
            for(int i = l; i < r ;i ++){
                nums[i][r] = m++;
            }
            for(int i = r; i > l ;i--){
                nums[r][i] = m++;
            }
            for(int i = r; i > l ;i--){
                nums[i][l] = m++;
            }

            l++;
            r--;
        }
     
        if(r == l){
          nums[n / 2][n / 2] = n * n;        //如果n是奇数的话，中间位置依靠循环填充不进去，需要单独填充
        }
        return nums;

    }