Leetcode54 Spiral Matrix

最新推荐文章于 2024-10-07 12:50:30 发布

xuweimdm

最新推荐文章于 2024-10-07 12:50:30 发布

阅读量418

点赞数

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

本文链接：https://blog.youkuaiyun.com/u011513853/article/details/47380711

版权

Leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种遍历螺旋矩阵的方法，通过分层遍历矩阵的元素，从外到内逐步获取矩阵中的所有元素，并以列表形式返回。具体实现包括四个主要步骤：从左到右遍历第一行，从上到下遍历最后一列，从右到左遍历最后一行，从下到上遍历第一列。这种方法类似于剥洋葱，逐层深入。

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

Spiral Matrix

　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].

Solution

像剥洋葱一样，层层往内推进。注意边界条件

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<Integer>();
        int m = matrix.length;
        if(m==0) return result;
        int n = matrix[0].length;
        if(n==0) return result;
        for(int i=0;i<(Math.min(m,n)+1)/2;i++){
            for(int j=i;j<n-i;j++) result.add(matrix[i][j]);//左至右
            for(int j=i+1;j<m-i;j++) result.add(matrix[j][n-i-1]);//上至下
            for(int j=n-i-2;(m-1>2*i)&&j>=i;j--) result.add(matrix[m-i-1][j]);//右至左,注意得保证m-i-1>i
            for(int j=m-i-2;(n-1>2*i)&&j>i;j--) result.add(matrix[j][i]);//下至上，注意得保证n-i-1>i
        }
        return result;        
    }
}