Lazy loaded image
LC59.螺旋矩阵Ⅱ
00 min
2024-12-23
Completed
Dec 23, 2024
标签
数组
模拟
相关企业
难度
中等
  • 题目描述:给一个n,生成1到n²构成的螺旋矩阵。考察对数组操作的熟练度,注意边界条件即可
notion image
  • 代码思路:以圈为单位,螺旋填入二维数组
  • 每一圈中,每一行和每一列都遵守左闭右开的原则,即12由第一个循环负责,34由第二个循环负责,56由第三个循环负责,78由第四个循环负责。如果n为奇数,则需要转n/2圈加最中间一个点。如果n为偶数,则需要转n/2圈
  • startX和startY分别为当前圈的起点,四个循环分别负责四条边,按上述规则生成
上一篇
空白文章
下一篇
示例文章