Leetcode 螺旋矩阵

最新推荐文章于 2025-07-16 11:14:41 发布

qwqwqwqwqwqwqwq115

最新推荐文章于 2025-07-16 11:14:41 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/Aetherzzz/article/details/114837701

Leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种螺旋矩阵的生成方法及遍历算法。通过两个示例代码展示了如何使用Java实现螺旋矩阵的构建和按螺旋顺序遍历矩阵元素。

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

螺旋矩阵

在这里插入图片描述

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();
        int left = 0, right = matrix[0].length - 1, up = 0, down = matrix.length - 1;
        while(res.size() < matrix.length * matrix[0].length){
            for(int j = left; j <= right; j++){
                res.add(matrix[up][j]);
            }
            // 向下压缩一行
            up++;
            for(int i = up; i <= down; i++){
                res.add(matrix[i][right]);
            }
            // 向左压缩一列
            right--;
            for(int j = right; j >= left && up <= down; j--){
                res.add(matrix[down][j]);
            }
            // 向上压缩一行
            down--;
            for(int i = down; i >= up && left <= right; i--){
                res.add(matrix[i][left]);
            }
            // 向右压缩一列
            left++;
        }
        return res;
    }
}

在这里插入图片描述

上一题的代码热热还能用…

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int left = 0, right = matrix[0].length - 1, up = 0, down = matrix.length - 1, num = 1;
        while(left <= right && up <= down){
        	// while(num <= n * n){} 也可以
            for(int i = left; i <= right; i++){
                matrix[up][i] = num;
                num++;
            }
            up++;
            for(int i = up; i <= down; i++){
                matrix[i][right] = num;
                num++;
            }
            right--;
            for(int i = right; i >= left; i--){
                matrix[down][i] = num;
                num++;
            }
            down--;
            for(int i = down; i >= up; i--){
                matrix[i][left] = num;
                num++;
            }
            left++;
        }
        return matrix;
    }
}