leetcode 54. Spiral Matrix

雨点打透心脏的1/2处 2022-08-21 04:25 137阅读 0赞

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

class Solution {
    public:
    	vector<int> spiralOrder(vector<vector<int>>& matrix) {
    		vector<int>re;
    		if (matrix.empty() || matrix[0].empty())
    			return re;
    		if (matrix.size() == 1)
    		{
    			for (int i = 0; i < matrix[0].size(); i++)
    				re.push_back(matrix[0][i]);
    			return re;
    		}
    		if (matrix[0].size() == 1)
    		{
    			for (int i = 0; i < matrix.size(); i++)
    				re.push_back(matrix[i][0]);
    			return re;
    		}
    		int row = matrix.size();
    		int col = matrix[0].size();
    		int k = 0;
    		int off = 0;
    		while (true)
    		{
    			for (int i = off; i < col - off; i++)
    			{
    				re.push_back(matrix[off][i]); k++;
    			}
    			if (k == row*col )
    				return re;
    			for (int i = off + 1; i < row - off; i++)
    			{
    				re.push_back(matrix[i][col - 1 - off]); k++;
    			}
    			if (k == row*col)
    				return re;
    			for (int i = col - 2 - off; i >= off; i--)
    			{
    				re.push_back(matrix[row - 1 - off][i]);  k++;
    			}
    			if (k == row*col)
    				return re;
    			for (int i = row - 2 - off; i >= off + 1; i--)
    			{
    				re.push_back(matrix[i][off]); k++;
    			}
    			if (k == row*col)
    				return re;
    			off++;
    		}
    	}
    };

accepted

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）

题目 [https://leetcode.com/problems/spiral-matrix/][https_leetcode.com_problems_spiral-

ゝ一世哀愁。/ 2022年10月13日 12:57/ 0 赞/ 169 阅读

相关 LeetCode--54. Spiral Matrix

Problem: Given a matrix of m x n elements (m rows, n columns), return all elements

灰太狼/ 2022年08月21日 13:49/ 0 赞/ 114 阅读

相关 leetcode 54. Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix

雨点打透心脏的1/2处/ 2022年08月21日 04:25/ 0 赞/ 138 阅读

相关 54. Spiral Matrix

54. Spiral Matrix [My Submissions][] Question Total Accepted: 52570 Total Submissi

骑猪看日落/ 2022年08月20日 12:05/ 0 赞/ 113 阅读

相关 LeetCode54——Spiral Matrix

LeetCode54——Spiral Matrix 还是用图来表述： ![SouthEast][] 从左上开始，按照箭头的顺序，进行4个for循环，完成一圈，一共用

- 日理万妓/ 2022年08月09日 12:56/ 0 赞/ 156 阅读

相关 LeetCode54/59 Spiral Matrix I/II

一：Spiral Matrix I 题目： Given a matrix of m x n elements (m rows, n columns), return all

悠悠/ 2022年08月05日 13:06/ 0 赞/ 116 阅读

相关 [leetcode]54. Spiral Matrix -- JavaScript 代码

/ @param {number[][]} matrix @return {number[]} / var spiralOrder = function(m

迈不过友情╰/ 2022年07月17日 00:21/ 0 赞/ 111 阅读

相关 leetcode 54. Spiral Matrix 螺旋方式读取矩阵

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix

分手后的思念是犯贱/ 2022年06月09日 10:51/ 0 赞/ 175 阅读

相关 LeetCode 54.Spiral Matrix (螺旋矩阵)

题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: [ [

ゝ一世哀愁。/ 2022年05月10日 03:46/ 0 赞/ 165 阅读

相关【Leetcode】54. Spiral Matrix（模拟）

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix

超、凢脫俗/ 2022年03月01日 14:42/ 0 赞/ 180 阅读