Spiral Matrix II

最新推荐文章于 2025-01-09 18:09:55 发布

转载最新推荐文章于 2025-01-09 18:09:55 发布 · 53 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liguangsunls/p/6785771.html

本文介绍了一个生成螺旋矩阵的算法，该算法接收一个整数n作为输入，并生成一个n×n的螺旋矩阵，矩阵元素从1到n²按螺旋顺序填充。以n=3为例，返回的矩阵为[[1,2,3],[8,9,4],[7,6,5]]。通过逐层填充的方式实现了矩阵的构建。

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 [][]a=new int[n][n];
        
        int val=0;
        for(int layer=0;layer<n/2;++layer){
            int first=layer;
            int last=n-1-layer;
            for(int i=first;i<last;++i){
                val++;
                a[first][i]=val;
            }
            for(int j=first;j<last;j++){
                val++;
                a[j][last]=val;
            }
            for(int k=last;k>first;k--){
                val++;
                a[last][k]=val;
            }
            for(int l=last;l>layer;l--){
                val++;
                a[l][first]=val;
            }
        }
        if(n%2!=0) a[n/2][n/2]=n*n;
        return a;
    }
    
}

转载于:https://www.cnblogs.com/liguangsunls/p/6785771.html