[LeetCode]day6 59.螺旋矩阵2

59. 螺旋矩阵 II - 力扣(LeetCode)

题目描述

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

示例 1:

复制代码
输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

复制代码
输入:n = 1
输出:[[1]]

题解

这题处理每条边时要遵循相同的一个原则 类似于集合中的左闭右开 左闭右闭

在做这道题时最好是留这个边的最后一个元素给下一条边处理(如图,来自代码随想录)

cpp 复制代码
class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>>re (n,vector<int>(n));
        int loop=n/2; //一共有n/2圈
        int startX=0,startY=0,offset=1,count=1,i,j;
        while(loop--){ 
         //依次处理四条边
           for(j=startY;j<n-offset;j++){
              re[startX][j]=count++;
           }
           for(i=startX;i<n-offset;i++){
            re[i][j]=count++;
           }
           for(;j>startY;j--){
            re[i][j]=count++;
           }
           for(;i>startX;i--){
            re[i][startY]=count++;
           }
          
           startX++;
           startY++;
           offset++;
        }
      //如果是奇数的话还要额外处理最中间那个元素
        if(n%2==1){
            re[n/2][n/2]=n*n;
        }
        return re;
    }
};
相关推荐
再卷也是菜17 分钟前
算法基础篇(8)贪心算法
算法·贪心算法·1024程序员节
AI科技星1 小时前
接近光速运动下的光速不变性:基于张祥前统一场论的推导与验证
数据结构·人工智能·经验分享·算法·计算机视觉
陈苏同学1 小时前
笔记1.4:机器人学的语言——三维空间位姿描述 (旋转矩阵 - 齐次变换矩阵 - 欧拉角 - 四元数高效表示旋转)
笔记·线性代数·算法·机器人
scx201310042 小时前
20251025 分治总结
数据结构·c++·算法
碧海银沙音频科技研究院2 小时前
DiVE长尾识别的虚拟实例蒸馏方法
arm开发·人工智能·深度学习·算法·音视频
居7然3 小时前
DeepSeek OCR:重新定义AI文档处理的“降本增效”新范式
人工智能·算法·语言模型·自然语言处理·大模型·ocr
while(1){yan}3 小时前
数据结构之堆
数据结构·python·算法
SleepyWhite0014 小时前
代码随想录Day61|Floyd 算法精讲、A * 算法精讲
算法·floyd算法·astar算法
Miraitowa_cheems4 小时前
LeetCode算法日记 - Day 84: 乘积为正数的最长子数组长度
数据结构·算法·leetcode·贪心算法·线性回归·深度优先·动态规划