LC59螺旋矩阵II

简介: LC59螺旋矩阵II

LC59螺旋矩阵II

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

示例:

输入: 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)); // 使用vector定义一个二维数组
        int startx = 0, starty = 0; // 定义每循环一个圈的起始位置
        int loop = n / 2; // 每个圈循环几次,例如n为奇数3,那么loop = 1 只是循环一圈,矩阵中间的值需要单独处理
        int mid = n / 2; // 矩阵中间的位置,例如:n为3, 中间的位置就是(1,1),n为5,中间位置为(2, 2)
        int count = 1; // 用来给矩阵中每一个空格赋值
        int offset = 1; // 需要控制每一条边遍历的长度,每次循环右边界收缩一位
        int i,j;
        while (loop --) {
   
            i = startx;
            j = starty;

            // 下面开始的四个for就是模拟转了一圈
            // 模拟填充上行从左到右(左闭右开)
            for (j; j < n - offset; j++) {
   
                res[i][j] = count++;
            }
            // 模拟填充右列从上到下(左闭右开)
            for (i; i < n - offset; i++) {
   
                res[i][j] = count++;
            }
            // 模拟填充下行从右到左(左闭右开)
            for (; j > starty; j--) {
   
                res[i][j] = count++;
            }
            // 模拟填充左列从下到上(左闭右开)
            for (; i > startx; i--) {
   
                res[i][j] = count++;
            }

            // 第二圈开始的时候,起始位置要各自加1, 例如:第一圈起始位置是(0, 0),第二圈起始位置是(1, 1)
            startx++;
            starty++;

            // offset 控制每一圈里每一条边遍历的长度
            offset += 1;
        }

        // 如果n为奇数的话,需要单独给矩阵最中间的位置赋值
        if (n % 2) {
   
            res[mid][mid] = count;
        }
        return res;
    }
};

解法二:

cpp解法

class Solution {
   
public:
        int left = 0, right = n-1, top = 0, bottom = n-1;
        int count = 1, target = n * n;
        vector<vector<int>> res(n, vector<int>(n, 0));
        //for循环中变量定义成i或j的细节:按照通常的思维,i代表行,j代表列
        //这样,就可以很容易区分出来变化的量应该放在[][]的第一个还是第二个
        //对于变量的边界怎么定义:
            //从左向右填充:填充的列肯定在[left,right]区间
            //从上向下填充:填充的行肯定在[top,bottom]区间
            //从右向左填充:填充的列肯定在[right,left]区间
            //从下向上填充:填充的行肯定在[bootom,top]区间
        //通过上面的总结会发现边界的起始和结束与方向是对应的
        while(count <= target){
   
            //从左到右填充,相当于缩小上边界
            for(int j = left; j <= right; j++) res[top][j] = count++;
            //缩小上边界
            top++;
            //从上向下填充,相当于缩小右边界
            for(int i = top; i <=bottom; i++) res[i][right] = count++;
            //缩小右边界
            right--;
            //从右向左填充,相当于缩小下边界
            for(int j = right; j >= left; j--) res[bottom][j] = count++;
            //缩小下边界
            bottom--;
            //从下向上填充,相当于缩小左边界
            for(int i = bottom; i >= top; i--) res[i][left] = count++;
            //缩小左边界
            left++;
        }
        return res;
}

php解法

class Solution{
   
    public function generateMatrix($n): array{
   
        $left = 0;$right = $n-1; $top = 0; $bottom = $n-1;
        $count = 1;$target = $n * $n;
        $res=array_fill(0,$n,array_fill(0,$n,0));
        while ($count <= $target) {
   
            // 从左到右填充,相当于缩小上边界
            for ($j = $left; $j <= $right; $j++) {
   
                $res[$top][$j] = $count++;
            }
            // 缩小上边界
            $top++;

            // 从上向下填充,相当于缩小右边界
            for ($i = $top; $i <= $bottom; $i++) {
   
                $res[$i][$right] = $count++;
            }
            // 缩小右边界
            $right--;

            // 从右向左填充,相当于缩小下边界
            for ($j = $right; $j >= $left; $j--) {
   
                $res[$bottom][$j] = $count++;
            }
            // 缩小下边界
            $bottom--;

            // 从下向上填充,相当于缩小左边界
            for ($i = $bottom; $i >= $top; $i--) {
   
                $res[$i][$left] = $count++;
            }
            // 缩小左边界
            $left++;
        }
        return $res;
    }
}
public class Solution{
   
    public int[][] generateMatrix(int n){
   
        int left = 0, right = n-1, top = 0, bottom = n-1;
        int count = 1, target = n * n;
        int[][] res=new int[n][n];
        //for循环中变量定义成i或j的细节:按照通常的思维,i代表行,j代表列
        //这样,就可以很容易区分出来变化的量应该放在[][]的第一个还是第二个
        //对于变量的边界怎么定义:
            //从左向右填充:填充的列肯定在[left,right]区间
            //从上向下填充:填充的行肯定在[top,bottom]区间
            //从右向左填充:填充的列肯定在[right,left]区间
            //从下向上填充:填充的行肯定在[bootom,top]区间
        //通过上面的总结会发现边界的起始和结束与方向是对应的
        while(count <= target){
   
            //从左到右填充,相当于缩小上边界
            for(int j = left; j <= right; j++) res[top][j] = count++;
            //缩小上边界
            top++;
            //从上向下填充,相当于缩小右边界
            for(int i = top; i <=bottom; i++) res[i][right] = count++;
            //缩小右边界
            right--;
            //从右向左填充,相当于缩小下边界
            for(int j = right; j >= left; j--) res[bottom][j] = count++;
            //缩小下边界
            bottom--;
            //从下向上填充,相当于缩小左边界
            for(int i = bottom; i >= top; i--) res[i][left] = count++;
            //缩小左边界
            left++;
        }
        return res;
    }
}
目录
相关文章
|
6月前
|
人工智能 前端开发 测试技术
Agent 时代的生产力悖论:当协作本身成为最大的瓶颈
文章内容基于作者个人技术实践与独立思考,旨在分享经验,仅代表个人观点。
Agent 时代的生产力悖论:当协作本身成为最大的瓶颈
|
6月前
|
人工智能 IDE 程序员
[理论篇-13]AI 编程(AI Coding)—— 从"AI 帮你打字"到"AI 替你跑腿",程序员的工种正在重写
用大白话讲清楚"AI 编程"到底是什么、它在 2026 年走到了哪一步、为什么"会用 AI 写代码"突然变成了一门手艺、又为什么有人喊"AI 取代程序员",同时另一群人喊"AI 让我变成了更值钱的程序员"。
865 1
|
IDE 开发工具 索引
在Python中安装第三方库
在Python中安装第三方库
3489 156
|
存储 缓存 NoSQL
内存管理基础:数据结构的存储方式
数据结构在内存中的存储方式主要包括连续存储、链式存储、索引存储和散列存储。连续存储如数组,数据元素按顺序连续存放,访问速度快但扩展性差;链式存储如链表,通过指针连接分散的节点,便于插入删除但访问效率低;索引存储通过索引表提高查找效率,常用于数据库系统;散列存储如哈希表,通过哈希函数实现快速存取,但需处理冲突。不同场景下应根据访问模式、数据规模和操作频率选择合适的存储结构,甚至结合多种方式以达到最优性能。掌握这些存储机制是构建高效程序和理解高级数据结构的基础。
1354 1
|
Java Shell API
阿里短信服务API接入指南及示例
阿里短信服务,用淘宝账号打通三大运营商通信能力,以开放API方式向开发者提供短信服务。阿里短信服务具备3秒可达、99%到达率和超低资费的优势,并完美支撑了双11“2亿用户,6亿短信,8万并发”的挑战。本文将介绍阿里短信服务API如何接入,并提供了多种编程语言的调用示例。
115184 0
|
人工智能
2025年利用AI更好的辅助诉讼案件管理
### 2024年AI的破局与法律行业应用 随着ChatGPT、Kimi等大模型的出现,AI在语言理解和生成上取得显著突破。案件云平台推出「AI智能填充」功能,通过上传图片或PDF,AI能快速识别并提取关键信息,自动填充案件表单,极大提高了律师的工作效率和准确性。用户只需三步:创建案件、上传文件、确认信息,即可完成案件录入,告别繁琐输入,减少人工错误。
|
关系型数据库 MySQL Docker
《docker高级篇(大厂进阶):5.Docker-compose容器编排》包括是什么能干嘛去哪下、Compose核心概念、Compose使用三个步骤、Compose常用命令、Compose编排微服务
《docker高级篇(大厂进阶):5.Docker-compose容器编排》包括是什么能干嘛去哪下、Compose核心概念、Compose使用三个步骤、Compose常用命令、Compose编排微服务
1114 6
|
机器学习/深度学习 人工智能 安全
针对AI模型的对抗性攻击日益增多:你现在应该怎么做?
针对AI模型的对抗性攻击日益增多:你现在应该怎么做?
|
安全 编译器 C语言
C语言常量的定义与使用的注意点
在 C 语言中,常量是在程序运行期间值不变的量,通过字面值、`#define` 或 `const` 关键字定义。字面常量直接在代码中表示固定值,如整数 `100`、浮点数 `3.14`、字符 `&#39;A&#39;` 和字符串 `&quot;Hello, World!&quot;`;`#define` 用于定义宏,如 `#define PI 3.14159`;`const` 则定义不可变变量,如 `const int daysInWeek = 7`。常量可用于数组大小、循环边界等场景,并能提升代码的可读性和可维护性。使用时需注意作用域、类型安全和命名,避免直接使用数字(魔法数字)。
1351 8
身份证号码的编排规则
作者:知乎用户链接:https://www.zhihu.com/question/19823489/answer/13074347来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
5072 0

热门文章

最新文章