59. Spiral Matrix II

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

weixin_33871366

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

阅读量199

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7594723.html

本文介绍了一个使用递归方法生成螺旋矩阵的Java算法。该算法通过定义一个递归函数，从矩阵的左上角开始，按顺时针方向填充数字，直到整个矩阵被填满。文章提供了完整的代码实现，展示了如何在不同大小的矩阵上应用此算法。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix=new int[n][n];
        generateMatrix(0, 0, 0, n-1, n-1, matrix);
        return matrix;
    }
    private void generateMatrix(int num, int top, int left, int bottom, int right, int[][] matrix){
        if(top>bottom||left>right)
            return;
        for(int k=left;k<=right;k++)
            matrix[top][k]=++num;
        for(int k=top+1;k<=bottom;k++)
            matrix[k][right]=++num;
        if(top!=bottom)
            for(int k=right-1;k>=left;k--)
                matrix[bottom][k]=++num;
        if(left!=right)
            for(int k=bottom-1;k>top;k--)
                matrix[k][left]=++num;
        generateMatrix(num, top+1, left+1, bottom-1, right-1, matrix);
    }
}