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;
    }
};
相关推荐
木井巳1 小时前
【递归算法】子集
java·算法·leetcode·决策树·深度优先
lightqjx1 小时前
【算法】二分算法
c++·算法·leetcode·二分算法·二分模板
灰色小旋风3 小时前
力扣21 合并两个有序链表(C++)
c++·leetcode·链表
老鼠只爱大米4 小时前
LeetCode经典算法面试题 #347:前 K 个高频元素(最小堆、桶排序、快速选择等多种实现方案详解)
算法·leetcode·堆排序·java面试题·桶排序·快速选择·topk
liuyao_xianhui4 小时前
优选算法_分治_快速排序_归并排序_C++
开发语言·数据结构·c++·算法·leetcode·排序算法·动态规划
sheeta19986 小时前
LeetCode 每日一题笔记 日期:2025.03.23 题目:1594.矩阵的最大非负积
笔记·leetcode·矩阵
灰色小旋风6 小时前
力扣22 括号生成(C++)
开发语言·数据结构·c++·算法·leetcode
圣保罗的大教堂7 小时前
leetcode 1594. 矩阵的最大非负积 中等
leetcode
重生之我是Java开发战士8 小时前
【广度优先搜索】队列:N叉树的层序遍历,二叉树的锯齿形层序遍历,二叉树的最大宽度,在每个树行中找最大值
数据结构·算法·leetcode·广度优先
Σίσυφος19008 小时前
点+法向量 计算旋转平移矩阵
线性代数·矩阵