leetcode之Spiral Matrix

最新推荐文章于 2025-09-04 16:11:29 发布

weixin_33725270

最新推荐文章于 2025-09-04 16:11:29 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/gracyandjohn/p/4399340.html

本文详细阐述了如何使用螺旋顺序遍历二维矩阵，并提供了一个示例代码来解决该问题。通过分步骤处理矩阵的不同方向，实现了矩阵元素的螺旋顺序遍历。

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

这道题想了好久没想起来，只能是怪自己太懒，懒得去思考去尝试，应该静下心来不能太浮躁。

这里分四种情况，从左到右，从上到下，从右向左，从下向上。

仔细观察发现刚好可以利用rowResult和columnResult的变化来做。

下面将代码放上，一定要注意，在

int row = matrix.length;
int column = matrix[0].length;之前判断如果矩阵为空的情况。这样column才不会出错。

代码如下：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> listResult = new ArrayList<Integer>();
        if(matrix == null || matrix.length==0){
        	return listResult;
        }
        int row = matrix.length;
        int column = matrix[0].length;
        int rowNumber = 0;
        int columnNumber = 0;
        while(row>0&&column>0){
        	if(row == 1){
        		for(int i = 0;i<column;i++){
        			listResult.add(matrix[rowNumber][columnNumber++]);
        		}
        		break;
        	}
        	else {
        		if(column == 1){
        			for(int i = 0;i<row;i++){
            			listResult.add(matrix[rowNumber++][columnNumber]);
            		}
            		break;
        		}
        	}
        	for(int i = 0;i<column-1;i++){
        		listResult.add(matrix[rowNumber][columnNumber++]);
        	}
        	//columnNumber = columnNumber - 1;
        	for(int i = 0;i<row-1;i++){
        		
        		listResult.add(matrix[rowNumber++][columnNumber]);
        	}
        	//rowNumber = rowNumber - 1;
        	for(int i = 0;i<column-1;i++){
        		listResult.add(matrix[rowNumber][columnNumber--]);
        	}
        	//columnNumber = columnNumber + 1;
        	for(int i =0;i<row-1;i++){
        		listResult.add(matrix[rowNumber--][columnNumber]);
        	}
        	rowNumber++;
        	columnNumber++;
        	row = row -2;
        	column = column - 2;
        }
        return listResult;
    }
}

转载于:https://www.cnblogs.com/gracyandjohn/p/4399340.html