LeetCode 54 螺旋矩阵

TIMELIMITE

于 2019-08-22 20:29:40 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java 数组文章标签： LeetCode 54 螺旋矩阵 Java

本文链接：https://blog.youkuaiyun.com/TIMELIMITE/article/details/100023618

LeetCode 同时被 3 个专栏收录

66 篇文章

订阅专栏

Java

54 篇文章

订阅专栏

数组

13 篇文章

订阅专栏

本文详细解析了LeetCode54螺旋矩阵题目的解法，通过分情况讨论，运用上取整技巧处理奇偶矩阵，实现螺旋遍历二维数组。代码清晰，逻辑严谨，适合算法初学者和进阶者学习。

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

// LeetCode 54 螺旋矩阵
// 分情况讨论,注意终止条件,奇偶统一,用上取整

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if (matrix.length == 0) return new ArrayList<>();
        List<Integer> list = new ArrayList<>();
        int n = matrix.length;
        int m = matrix[0].length;
        int k = 0;
        int min = Math.min((n + 1) / 2 , (m + 1) / 2);
        while(k < min) {

            for (int j = k; j < m - k; j ++){
                list.add(matrix[k][j]);
            }

            for (int i = k + 1; i < n - k; i ++){
                list.add(matrix[i][m - k - 1]);
            }

            if (k == n - k - 1 || k == m - k - 1) break; 
            // 如果矩阵某一维是奇数,不判的话会重复
            for (int j = m - k - 2; j > k; j --) {
                list.add(matrix[n - k - 1][j]);
            }
            
            for (int i = n - k - 1; i > k; i --){
                list.add(matrix[i][k]);
            }
            
            k ++;
        }
        return list;
    }
}