54. Spiral Matrix

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

### 54. Spiral Matrix ###

[My Submissions][]

Question

Total Accepted: 52570  Total Submissions: 238571  Difficulty: Medium

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

我的代码如下：效率不是很高，注意下面红色部分的判断

<span style="color:#333333;">class Solution {
    public:
        vector<int> spiralOrder(vector<vector<int>>& matrix) {
            vector<int>res;
            if(!matrix.size())return res;
            
            int row = matrix.size();
            int col = matrix[0].size();
            int temp1 = row%2;
            if(row==1)return matrix[0];
            if(col==1){
                for(int i=0;i<row;i++){
                    res.push_back(matrix[i][0]);
                }
                return res;
            }
            spiral(res, matrix, row-1,col-1,0);
            return res;
        }
        void spiral(vector<int>&res, vector<vector<int>>&matrix,int row,int col, int begin){
            if(row>0&&col>0){
                int curRow = begin;
                int curCol = begin;
                </span><span style="color:#cc0000;">if(col==begin) {
                   for(;curRow <= row;curRow++) {
                       res.push_back(matrix[curRow][begin]);
                   }
                   return;
               }</span><span style="color:#333333;">
                for(;curCol < col;curCol++){
                    res.push_back(matrix[curRow][curCol]);
                }
                for(;curRow<row;curRow++){
                    res.push_back(matrix[curRow][curCol]);
                }
                for(;curCol>begin;curCol--){
                    res.push_back(matrix[curRow][curCol]);
                }
                for(;curRow>begin;curRow--){
                    res.push_back(matrix[curRow][curCol]);
                }
                spiral(res, matrix,row-1,col-1,begin+1);
            }else {
                return;
            }
        }
    };</span>

[My Submissions]: https://leetcode.com/problems/spiral-matrix/submissions/

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 114 阅读

相关 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 赞/ 166 阅读

相关【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 阅读