Leetcode 54、螺旋矩阵

LeetCode54：螺旋矩阵遍历算法解析

最新推荐文章于 2025-11-29 20:54:03 发布

原创最新推荐文章于 2025-11-29 20:54:03 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #矩阵 #算法

Leetcode题解专栏收录该内容

47 篇文章

订阅专栏

本文详细介绍了LeetCode第54题的解决方案，即螺旋矩阵的遍历问题。通过调整directions数组，实现了从给定的二维矩阵中按螺旋顺序返回所有元素的列表。代码中利用了边界检查和方向切换来确保遍历的正确性。

Leetcode 54、螺旋矩阵

在这里插入图片描述

下面的代码可以复用，只需要按照打印的要求调整directions数组就可以正确进行打印。

    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> order = new ArrayList<Integer>();
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return order;
        }
        int rows = matrix.length, columns = matrix[0].length;
        boolean[][] visited = new boolean[rows][columns];
        int total = rows * columns;
        int row = 0, column = 0;
        int[][] directions = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
        int directionIndex = 0;
        for (int i = 0; i < total; i++) {
            order.add(matrix[row][column]);
            visited[row][column] = true;
            // 使用nextRow和nextColumn提前进行检验，如果不符合要求，就修改index，让row和column正确变化。
            int nextRow = row + directions[directionIndex][0], nextColumn = column + directions[directionIndex][1];
            if (nextRow < 0 || nextRow >= rows || nextColumn < 0 || nextColumn >= columns || visited[nextRow][nextColumn]) {
                directionIndex = (directionIndex + 1) % 4;
            }
            row += directions[directionIndex][0];
            column += directions[directionIndex][1];
        }
        return order;
    }