LeetCode刷题006 螺旋矩阵

最新推荐文章于 2025-10-23 20:20:31 发布

原创最新推荐文章于 2025-10-23 20:20:31 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵 #leetcode #算法

LeetCode刷题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种按顺时针螺旋顺序遍历二维矩阵的方法，并提供了一个具体的Java实现方案。适用于m行n列的矩阵，通过调整边界来实现螺旋遍历。

螺旋矩阵

题目：

给你一个 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

题解：

Code：

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if(matrix.length == 0 || matrix[0].length == 0){
            return new ArrayList<Integer>();
        }
        int m = matrix.length - 1;
        int n = matrix[0].length - 1;
        int l = 0;
        int r = 0;
        List<Integer> list = new ArrayList<Integer>();
        while(l <= m && r <= n){
            if(l == m && r == n){
                list.add(matrix[l][r]);
            }else if(l == m){
                for(int i = r; i <= n; i++){
                    list.add(matrix[l][i]);
                }
            }else if(r == n){
                for(int i = l; i <= m; i++){
                    list.add(matrix[i][n]);
                }
            }else{
                for(int i = r; i < n; i++){
                    list.add(matrix[l][i]);
                }
                for(int i = l; i < m; i++){
                    list.add(matrix[i][n]);
                }
                for(int i = n; i > r; i--){
                    list.add(matrix[m][i]);
                }
                for(int i = m; i > l; i--){
                    list.add(matrix[i][r]);
                }
            }
            l++;
            r++;
            m--;
            n--;
        }
        return list;
    }

}