LeetCode 59. 螺旋矩阵 II

最新推荐文章于 2025-07-23 11:59:44 发布

CMYing85

最新推荐文章于 2025-07-23 11:59:44 发布

阅读量38

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/117572728

算法专栏收录该内容

232 篇文章

订阅专栏

本文解析LeetCode题目59，介绍如何用Java实现一个生成顺时针螺旋矩阵的函数，通过示例和代码详细讲解了矩阵构建过程。

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

LeetCode 59. 螺旋矩阵 II

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

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

class Solution {
    public int[][] generateMatrix(int n) {
        int num = 1 ;
        int[][] matrix = new int[n][n] ;
        int left = 0 , top = 0 , right = n-1 , bottom = n-1 ;
       
        while(left <= right && top <= bottom){
            for(int count = left ; count <= right ; count++){
                matrix[top][count] = num ;
                num++ ;
            }
            for(int row = top+1 ; row <= bottom ; row++){
                matrix[row][right] = num ;
                num++ ;
            }
            if(left < right && top < bottom){
                for(int count = right - 1 ; count > left ; count--){
                    matrix[bottom][count] = num ;
                    num++ ;
                }
                for(int row = bottom ; row > top ; row-- ){
                    matrix[row][left] = num ;
                    num++ ;
                }
            }
            top++ ;
            bottom-- ;
            left++ ;
            right-- ;
        }
        return matrix ;
    }
}