leetcode--------Spiral Matrix

最新推荐文章于 2021-09-18 15:12:15 发布

抖抖认真了

最新推荐文章于 2021-09-18 15:12:15 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41983709/article/details/98524242

leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种螺旋遍历二维矩阵的算法实现，通过控制边界条件，实现了从外层向内层螺旋打印矩阵元素的功能。特别针对单列情况进行了额外处理，确保了算法的完整性和准确性。

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

依次打印外层，然后打印里层；

当处理里层的边界问题时，比如只有一列时，出现了一点问题，于是就多了几句判断条件

class Solution {

    
public:

	void c_clock_wise(vector<int> &_print, vector<vector<int>>& matrix, int lo_row, int lo_col, int hi_row, int hi_col,int &cur)
	{
		int C = matrix[0].size();
		int my_row = lo_row;
		int my_col = lo_col;
		if(lo_row<hi_row&&lo_col<hi_col)
		{ 
		while (my_col < hi_col)
		{
			_print[cur++] = matrix[my_row][my_col];
			my_col++;
		}
		while (my_row < hi_row)
		{
			_print[cur++] = matrix[my_row][my_col];
			my_row++;
		}
		while (my_col > lo_col)
		{
			_print[cur++] = matrix[my_row][my_col];
			my_col--;
		}
		while (my_row > lo_row)
		{
			_print[cur++] = matrix[my_row][my_col];
			my_row--;
		}
		}
		else
		{
			while (my_col <= hi_col)
			{
				_print[cur++] = matrix[my_row][my_col];
				my_col++;
			}
            my_col--;
			my_row++;
            while (my_row <= hi_row)
		    {
			    _print[cur++] = matrix[my_row][my_col];
			    my_row++;
		    }
		}

	}

	vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.empty())  return vector<int>();
		int R = matrix.size();
		int C = matrix[0].size();
		vector<int> _pp(R*C);
		int c = 0, r = 0;
		int cur = 0;
		while ((c < C--) && (r < R--))
		{
			c_clock_wise(_pp, matrix, r, c, R, C,cur);
			++c, ++r;
		}
		return _pp;


	}
};