leetcode：Spiral Matrix II 【Java】

最新推荐文章于 2025-04-21 22:09:55 发布

原创最新推荐文章于 2025-04-21 22:09:55 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一个生成螺旋矩阵的算法，该算法使用分治思想按螺旋顺序填充数字从1到n²的n×n矩阵。文章提供了详细的代码实现，并通过递归的方式实现了内部子矩阵的填充。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

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

二、问题分析

利用分治算法，参见博文生成数字旋转方阵，这里只是生成区域的顺序发生变化。

三、算法代码

public class Solution {
    public int[][] generateMatrix(int n) {
        int [][] result = new int[n][n];
        generateRotate(result, 1, 0, n);
        return result;
    }
    //生成旋转矩阵
	public void generateRotate(int [][] result, int number, int begin, int size){
		if(size == 1){
			result[begin][begin] = number;
			return;
		}
		
		if(size == 0){
			return;
		}
		//生成区域A
		int i = begin;
		int j = begin;
		for(int k = 0; k < size - 1; k++){
			result[i][j] = number;
			number++;
			j++;
		}
		
		//生成区域B
		for(int k = 0; k < size - 1; k++){
			result[i][j] = number;
			number++;
			i++;
		}
		
		//生成区域C
		for(int k = 0; k < size - 1; k++){
			result[i][j] = number;
			number++;
			j--;
		}
		
		//生成区域D
		for(int k = 0; k < size - 1; k++){
			result[i][j] = number;
			number++;
			i--;
		}
		
		//递归调用
		generateRotate(result, number, begin + 1, size - 2);
	}
}