打印以及构建螺旋矩阵Java

最新推荐文章于 2023-08-14 20:30:29 发布

_wdk

最新推荐文章于 2023-08-14 20:30:29 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏： java 手撕代码面试文章标签： java 算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq374461948/article/details/114867075

java 同时被 3 个专栏收录

15 篇文章

订阅专栏

手撕代码

7 篇文章

订阅专栏

面试

6 篇文章

订阅专栏

这篇博客主要介绍了如何使用Java解决LeetCode上的54.螺旋矩阵（顺时针打印）和59.螺旋矩阵Ⅱ（顺时针构建）问题，提供了详细的示例和代码解析，帮助读者理解螺旋矩阵的构建和遍历方法。

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

LC刷题记，图一乐，高频题。

LeetCode-54.螺旋矩阵（顺时针打印）

给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例1：
在这里插入图片描述
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

数据范围：
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100
来源：力扣（LeetCode）
链接：54. 螺旋矩阵

//顺时针转圈遍历，难点在判断条件，用numEle记录结果总数
  public List<Integer> spiralOrder(int[][] matrix) {
 		LinkedList<Integer> result = new LinkedList<>();
        if(matrix==null||matrix.length==0) return result;
        int left = 0;
        int right = matrix[0].length - 1;
        int top = 0;
        int bottom = matrix.length - 1;
        int numEle = matrix.length * matrix[0].length;
        while (numEle >= 1) {
            for (int i = left; i <= right && numEle >= 1; i++) {
                result.add(matrix[top][i]);
                numEle--;
            }
            top++;
            for (int i = top; i <= bottom && numEle >= 1; i++) {
                result.add(matrix[i][right]);
                numEle--;
            }
            right--;
            for (int i = right; i >= left && numEle >= 1; i--) {
                result.add(matrix[bottom][i]);
                numEle--;
            }
            bottom--;
            for (int i = bottom; i >= top && numEle >= 1; i--) {
                result.add(matrix[i][left]);
                numEle--;
            }
            left++;
        }
        return result;
    }

LeetCode-59.螺旋矩阵Ⅱ（顺时针构建）

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix
示例1：
在这里插入图片描述
输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例2：
输入：n = 1
输出：[[1]]

数据范围：
1 <= n <= 20

//代码比上一题更简洁，参考题解
 public int[][] generateMatrix(int n) {
        int l = 0, r = n - 1, t = 0, b = n - 1;
        int[][] mat = new int[n][n];
        int num = 1, tar = n * n;
        while(num <= tar){
            for(int i = l; i <= r; i++) mat[t][i] = num++; // 从左到右
            t++;
            for(int i = t; i <= b; i++) mat[i][r] = num++; // 从上到下
            r--;
            for(int i = r; i >= l; i--) mat[b][i] = num++; // 从右到左
            b--;
            for(int i = b; i >= t; i--) mat[i][l] = num++; // 从下到上
            l++;
        }
        return mat;
    }