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;
    }
};
相关推荐
琢磨先生David6 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
超级大福宝6 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
Charlie_lll6 天前
力扣解题-88. 合并两个有序数组
后端·算法·leetcode
菜鸡儿齐6 天前
leetcode-最小栈
java·算法·leetcode
Frostnova丶6 天前
LeetCode 1356. 根据数字二进制下1的数目排序
数据结构·算法·leetcode
im_AMBER6 天前
Leetcode 127 删除有序数组中的重复项 | 删除有序数组中的重复项 II
数据结构·学习·算法·leetcode
样例过了就是过了6 天前
LeetCode热题100 环形链表 II
数据结构·算法·leetcode·链表
tyb3333336 天前
leetcode:吃苹果和队列
算法·leetcode·职场和发展
踩坑记录6 天前
leetcode hot100 74. 搜索二维矩阵 二分查找 medium
leetcode
TracyCoder1236 天前
LeetCode Hot100(60/100)——55. 跳跃游戏
算法·leetcode