leetcode: Spiral Matrix

最新推荐文章于 2021-03-27 01:41:13 发布

原创最新推荐文章于 2021-03-27 01:41:13 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

leetcode

230 篇文章

订阅专栏

本文介绍了一种矩阵螺旋遍历的算法实现，该算法能够按螺旋顺序返回m x n矩阵的所有元素。通过内外层循环控制，针对不同边界情况分别处理，确保了算法的正确性和通用性。

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

这道题的关键是 M和N有可能不一样，如果剩下一行或者剩下一列的时候要单独处理

外层循环的时候需要确定 while (o_m > 1 && o_n > 1)的条件

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        
        vector<int> retVtr;
        if (matrix.size() == 0)
            return retVtr; 
        
        int n = matrix.size();     //row
        int m = matrix[0].size();  //col
        
        int o_n = n;
        int o_m = m;
        
        int offset = 0;
        while (o_m>1  && o_n>1)
        {
			for (int j=offset; j<m-offset-1; j++)
            {
                retVtr.push_back(matrix[offset][j]);
            }
                
            for (int i=offset; i<n-offset-1; i++)
            {
                retVtr.push_back(matrix[i][m-offset-1]);
            }
            
            for (int j=m-1-offset; j>offset; j--)
            {
                retVtr.push_back(matrix[n-offset-1][j]);
            }
            
            for (int i=n-1-offset; i>offset; i--)
            {
                retVtr.push_back(matrix[i][offset]);
            }

			offset++;
			o_m = o_m-2;
			o_n = o_n-2;
        }
        
        
		if (o_n==1)
		{
			for (int j=offset; j<m-offset; j++)
				retVtr.push_back(matrix[offset][j]);
		}
		else if (o_m==1)
		{
			for (int i=offset; i<n-offset; i++)
				retVtr.push_back(matrix[i][offset]);
		}
        
        return retVtr;
        
    }
};