leetcode 59. 螺旋矩阵 II

题目描述

代码:

cpp 复制代码
class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n,vector<int>(n,0));
        int num = 1;
        int len = n;
        int start = 0;
        while(len > 0){
            int row = start;
            int column = start;
            if(len==1){
                res[row][column] = num++;
                break;
            }
            start++;
            for(int i =0;i < len-1;i++){
                res[row][column++] = num++;
            }
            for(int i = 0;i < len-1;i++){
                res[row++][column] = num++;
            }
            for(int i = 0;i < len-1;i++){
                res[row][column--] = num++;
            }
            for(int i = 0;i < len-1;i++){
                res[row--][column] = num++;
            }
            len-=2;
        }
        return res;
    }
};
相关推荐
freyazzr3 小时前
Leetcode刷题 | Day51_图论03_岛屿问题02
数据结构·c++·算法·leetcode·深度优先·图论
2301_807611493 小时前
126. 单词接龙 II
c++·算法·leetcode·深度优先·广度优先·回溯
珊瑚里的鱼5 小时前
LeetCode 102题解 | 二叉树的层序遍历
开发语言·c++·笔记·算法·leetcode·职场和发展·stl
Demons_kirit7 小时前
LeetCode 1007. 行相等的最少多米诺旋转 题解
算法·leetcode·职场和发展
triticale9 小时前
【数据结构】稀疏矩阵的快速转置
数据结构·线性代数·矩阵
Chandler249 小时前
LeetCode:DP-回文串问题
算法·leetcode·动态规划
Ctrl С10 小时前
[三分钟学算法]分治-快速排序-最小的K个数:设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。
java·数据结构·算法·leetcode
_Itachi__11 小时前
LeetCode 热题 100 54. 螺旋矩阵
算法·leetcode·矩阵
八股文领域大手子12 小时前
第 7 篇:跳表 (Skip List):简单务实的概率性选手
java·数据结构·windows·算法·leetcode·链表·动态规划