leetcode 59. 螺旋矩阵 II

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

示例 1:

https://assets.leetcode.com/uploads/2020/11/13/spiraln.jpg

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

示例 2:

输入:n = 1
输出:[[1]]

提示:

  • 1 <= n <= 20

思路:
模拟顺时针画矩阵的过程:

  • 从左到右填充上行
  • 从上到下填充右列
  • 从右到左填充下行
  • 从下到上填充左列

在这里插入图片描述
按照左闭右开的原则,每个箭头覆盖的长度表示一条边遍历的长度,可以看出每一条拐角处的处理规则,在拐角处开始画一条新的边,这里的左闭右开就是不变量,在循环中保持不变量,才能顺利的把这个圈画出来

代码如下:

class Solution {
   
public:
    vector<vector<int>> generateMatrix(int n) {
   
        vector<vector<int>> v;
        v
评论 38
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值