59. Spiral Matrix II

Given a positive integer n, generate an n x n matrix filled with elements from 1 to n2 in spiral order.

Example 1:

复制代码
Input: n = 3
Output: [[1,2,3],[8,9,4],[7,6,5]]

Example 2:

复制代码
Input: n = 1
Output: [[1]]

Constraints:

  • 1 <= n <= 20

    class Solution {
    public:
    vector<vector<int>> generateMatrix(int n) {
    vector<vector<int>>nums(n,vector<int>(n,0));
    int StartX=0,StartY=0;
    int count=1;
    int offset=1;
    int loop=n/2;
    while(loop--){
    int i,j;
    for(j=StartY;j<n-offset;j++){
    nums[StartX][j]=count++;
    }
    for(i=StartX;i<n-offset;i++){
    nums[i][j]=count++;
    }
    for(;j>StartY;j--){
    nums[i][j]=count++;
    }
    for(;i>StartX;i--){
    nums[i][j]=count++;
    }
    StartX++;
    StartY++;
    offset++;
    }
    if(n%2==1){
    nums[n/2][n/2]=count;
    }
    return nums;
    }
    };

注意:

1.offset的初始值,其实就是因为数组的行和列都是从0开始的

2.注意边界条件,数组别越界了

3.每旋转一圈StartX、StartY和offset都要+1

4.总体思路是用到了左闭右开的原则,这点参考二分查找,每行每列的最后一个元素都是交给下一个循环的时候做

这道题的算法很简单,就是需要处理的边界条件有点绕,很容易没注意到就错了,小心数组的越界

相关推荐
@小博的博客12 分钟前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
南宫生1 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法
懒惰才能让科技进步2 小时前
从零学习大模型(十二)-----基于梯度的重要性剪枝(Gradient-based Pruning)
人工智能·深度学习·学习·算法·chatgpt·transformer·剪枝
Ni-Guvara2 小时前
函数对象笔记
c++·算法
泉崎2 小时前
11.7比赛总结
数据结构·算法
你好helloworld2 小时前
滑动窗口最大值
数据结构·算法·leetcode
AI街潜水的八角3 小时前
基于C++的决策树C4.5机器学习算法(不调包)
c++·算法·决策树·机器学习
白榆maple3 小时前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少3 小时前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs113 小时前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode