Fork me on GitHub

Leetcode59. Spiral Matrix II螺旋矩阵2

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

示例:

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

 

 

class Solution {
public:
    vector<vector<int> > generateMatrix(int n)
    {
        vector<vector<int> > res(n, vector<int>(n, 0));
        int left = 0;
        int up = 0;
        int right = n - 1;
        int down = n - 1;
        int cnt = 1;
        while(up <= down && left <= right)
        {
            for(int i = left; i <= right; i++)
                res[up][i] = cnt++;
            up++;
            if(up > down)
                break;
            for(int i = up; i <= down; i++)
                res[i][right] = cnt++;
            right--;
            if(left > right)
                break;
            for(int i = right; i >= left; i--)
                res[down][i] = cnt++;
            down--;
            if(up > down)
                break;
            for(int i = down; i >= up; i--)
                res[i][left] = cnt++;
            left++;
            if(left > right)
                break;
        }
        return res;
    }
};

 

posted @   lMonster81  阅读(128)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· Tinyfox 发生重大改版
/*评论*/ /*top按钮*/

/* 网易云控件 */

点击右上角即可分享
微信分享提示