【陪伴式刷题】Day 8|字符串| 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]

Example 2:

Input: n = 1

Output: \[1]

提示:

  • 1 <= n <= 20

英文版地址

leetcode.com/problems/sp...

中文版描述

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

示例 1:

输入: n = 3

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

示例 2:

输入: n = 1

输出: \[1]

提示:

  • 1 <= n <= 20

中文版地址

leetcode.cn/problems/sp...

俺这版

java 复制代码
class Solution {
    public int[][] generateMatrix(int n) {
int[][] result = new int[n][n];
        int row; // 行
        int col; // 列
        // 起始点
        int start = 0;
        // 初始值
        int num = 1;
        // 循环次数
        int loop = 1;

        while (start <= (n - 1) / 2 + 1) {
            for (int i = start; i < (n - loop); i++) {
                row = start;
                col = i;
                result[row][col] = num;
                num++;
            }
            for (int i = start; i < (n - loop); i++) {
                row = i;
                col = (n - loop);
                result[row][col] = num;
                num++;
            }
            for (int i = (n - loop); i > start; i--) {
                row = (n - loop);
                col = i;
                result[row][col] = num;
                num++;
            }
            for (int i = (n - loop); i > start; i--) {
                row = i;
                col = start;
                result[row][col] = num;
                num++;
            }
            start++;
            loop++;
        }

        if (n % 2 == 1) {
            result[n/2][n/2] = num;
        }
        return result;
    }
}

复杂度分析

  • 时间复杂度:O(n^2)
  • 空间复杂度:O(1)
相关推荐
Resean02236 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
小毛球.6 小时前
第 3 篇:IDEA 最新版下载与完整安装教程(Mac)
java·macos·intellij-idea·idea
Misnearch7 小时前
ScheduledExecutorService
java·线程池
ashiho8 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
T_Wizard9 小时前
AI 回复为什么要转圈 3 秒才「啪」一下全出来?把流式输出拆开看,顺便踩了 6 个坑
java·ai编程
CoderYanger9 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
小满、11 小时前
Java 值传递
java·java 值传递
IT枫斗者枫哥11 小时前
Java 异步导出只测最终行数,为什么下载时仍会少一行?
java·后端
张紫娃11 小时前
idea 如何看一个类的 .class 文件
java·ide·intellij-idea
南宫鑫11 小时前
Java底层实现
java