leetcode 54. Spiral Matrix

最新推荐文章于 2024-07-30 15:23:09 发布

moli2333

最新推荐文章于 2024-07-30 15:23:09 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wl0627/article/details/52586492

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历算法，该算法可以按螺旋顺序返回矩阵中的所有元素。通过一圈一圈地遍历矩阵，从[i,i]开始，能够有效地处理任意形状的矩阵。

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

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].

一圈一圈走
每圈的起点是[i,i]
这里写图片描述

呵呵以为就是正方形
考虑一下矩形:
这里写图片描述

public List<Integer> spiralOrder(int[][] matrix) {
        if(matrix.length == 0) return new ArrayList<Integer>();
        List<Integer> result = new ArrayList<Integer>();
        int m = matrix.length;
        int n = matrix[0].length;
        for(int i = 0;i < (n+1)/2 && i < (m+1)/2 ;i++){//[i,i]为起点走一圈
            int ii = i,jj = i;
            for(;jj < n - i;jj++)
                result.add(matrix[ii][jj]);
            if(m-1-i > i){
                for(jj--,ii++; ii < m-i;ii++)
                    result.add(matrix[ii][jj]);
                if(i<n-1-i){
                    for(ii--,jj--;jj >= i;jj--)
                        result.add(matrix[ii][jj]);
                    for(jj++,ii--;ii > i;ii--)
                        result.add(matrix[ii][jj]);
                }
            }
        }
        return result;
    }