leetcode 54. Spiral Matrix

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

sunturing

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

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/sunturing/article/details/74231702

数据结构和算法专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种矩阵元素螺旋遍历的方法，即按顺时针方向从外圈到内圈逐层打印矩阵的所有元素。通过四个循环分别处理每层的上、右、下、左边界，实现了对任意大小矩阵的有效遍历。

摘要生成于 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].

说白了就是把矩阵从外圈到内圈顺时针打印出来。

需要写四个循环分别对应四条边的打印，需要注意的是，长边可能存在多打印一次的情况，需要加一条判断语句。

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<Integer>();
        if(matrix.length==0){
            return list;
        }
        int m = matrix.length;
        int n = matrix[0].length;
        int s = 0;
        while(list.size()<matrix.length*matrix[0].length){
            for(int i=s;i<n;i++){
                list.add(matrix[s][i]);
            }
            for(int i=s+1;i<m;i++){
                list.add(matrix[i][n-1]);
            }
            if(s!=m-1){
            	for(int i=n-2;i>s-1;i--){
                	list.add(matrix[m-1][i]);
            	}
            }
            if(s!=n-1){
            	for(int i=m-2;i>s;i--){
                	list.add(matrix[i][s]);
           		}
            }
            s++;
            m--;
            n--;
        }
        return list;
    }
}