【Leetcode·中等·数组】59. 螺旋矩阵 II(spiral matrix ii)

题目描述

英文版描述

Given a positive integer n, generate an n x n matrix filled with elements from 1 to n(2) in spiral order.

Example 1:

Input: n = 3

Output: \[1,2,3,8,9,4,7,6,5]

提示:

  • 1 <= n <= 20

英文版地址

https://leetcode.com/problems/spiral-matrix-ii/https://leetcode.com/problems/spiral-matrix-ii/

中文版描述

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

示例 1:

**输入:**n = 3

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

提示:

  • 1 <= n <= 20

中文版地址

https://leetcode.cn/problems/spiral-matrix-ii/https://leetcode.cn/problems/spiral-matrix-ii/

分析

这道题其实并不难(别打我= =,第一次做的时候我也没转出来),其实我们一开始转不出来的原因就在于没有把"上右下左"看成1个整体,当你把"上右下左"即转 1 圈看正一个整体,只有这4个都完成了才是完成1次循环,这样,其实就不难了,你要做的就是判断要转几圈(几圈就是几次循环♻️),以及每一圈的"上右下左"分别该如何处理(循环内部逻辑)

解题过程

  1. 判断需要转几圈

  2. 每圈分别处理"上右下左"(因为按这个顺序值只需要每次+1 即可)

  3. 处理最后一个数(如果 n 是奇数的话)

完整答案

java 复制代码
class Solution {
    public int[][] generateMatrix(int n) {
        int startRow=0;
        int endRow=n-1;  //2
        int startCol=0;
        int endCol=n-1;  // 2
        int value=1;
        int[][] result=new int[n][n];
        int times=n/2;

        while(times>0){
            // 关键点在于将上右下左看成1个整体,这四个都完成了才是完成1次循环
            // up
            for(int i=startCol;i<endCol;i++){
                result[startRow][i]=value;
                value++;
            }
            // right
            for(int j=startRow;j<endRow;j++){
                result[j][endCol]=value;
                value++;
            }
            // down
            for(int k=endCol;k>startCol;k--){
                result[endRow][k]=value;
                value++;
            }
            // left
            for(int g=endCol;g>startCol;g--){
                result[g][startRow]=value;
                value++;
            }
            startRow++;
            endRow--;
            startCol++;
            endCol--;
            times--;
        }
        if(n%2!=0){
            result[n/2][n/2]=n*n;
        }
        return result;
    }
}

执行结果

复杂度

  • 时间复杂度: O(n^2)

  • 空间复杂度: O(1)

恭喜你又做完了一道题🎉🎉🎉~~~

相关推荐
文丑颜不良啊7 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康10 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊13 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康15 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer15 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人15 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202617 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~18 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器