螺旋矩阵（C++牛客网）

雨点打透心脏的1/2处 2023-01-13 06:21 102阅读 0赞

解题思路：

（1）设置方向，右下左上

class Solution {
    public:
        vector<vector<int>> d={
       {0,1},{1,0},{0,-1},{-1,0}};
        vector<int> v;
        int ms=0,ns=0;
    public:
        void helper(vector<vector<int>> &vis,vector<vector<int> > &matrix,int x,int y,int i) {
            vis[x][y]=1;
            v.push_back(matrix[x][y]);
            if(v.size()==ms*ns) return;
            int x1=x+d[i][0];
            int y1=y+d[i][1];
            if(0<=x1 && x1<ms && 0<=y1 && y1<ns && vis[x1][y1]==0) {
                helper(vis,matrix,x1,y1,i);
            } else {
    	    i=(i+1)%4;
                x1=x+d[i][0];
                y1=y+d[i][1];
                helper(vis,matrix,x1,y1,i);
    	}
            return;
            
        }
        vector<int> spiralOrder(vector<vector<int> > &matrix) {
            int m=matrix.size(),n=matrix[0].size();
            if(m==0) return {};
            ms=m,ns=n;
            
            vector<vector<int>> vis(m,vector<int>(n,0));
            helper(vis,matrix,0,0,0);
            return v;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关螺旋矩阵（C++牛客网）

解题思路：（1）设置方向，右下左上 class Solution { public: vector<vector<int>> d={

雨点打透心脏的1/2处/ 2023年01月13日 06:21/ 0 赞/ 103 阅读

相关牛客网|蛇形矩阵

题目信息蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为： 1 3 6 10 15 2 5 9 14

我就是我/ 2022年11月16日 15:21/ 0 赞/ 145 阅读

相关矩阵的最小路径和（C++牛客网）

解题思路：（1）动态规划 class Solution { public: / @param m

怼烎@/ 2022年11月16日 10:54/ 0 赞/ 141 阅读

相关矩阵乘法计算量估算（C++牛客网）

解题思路：（1）两个栈（2）注意栈为空的情况 include<iostream> include<vector> include<stack>

一时失言乱红尘/ 2022年11月12日 14:57/ 0 赞/ 185 阅读

相关矩阵乘法（C++牛客网）

解题思路：（1）三层循环 include<iostream> include<vector> using namespace std;

痛定思痛。/ 2022年11月12日 13:47/ 0 赞/ 266 阅读

相关蛇形矩阵（C++牛客网）

解题思路：（1）每次往右上角走，溢出则跳到初始记录的下一行 include<iostream> include<vector> usin

梦里梦外;/ 2022年10月22日 10:47/ 0 赞/ 142 阅读

相关牛客网|矩阵乘法

题目信息如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的 ![4f0f11642

╰+哭是因爲堅強的太久メ/ 2022年10月22日 06:25/ 0 赞/ 159 阅读

相关牛客网——why的矩阵

链接： [https://www.nowcoder.com/acm/contest/93/B][https_www.nowcoder.com_acm_contest_93_B]

客官°小女子只卖身不卖艺/ 2022年05月28日 12:53/ 0 赞/ 179 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3202 阅读

相关牛客-螺旋矩阵(Java)

螺旋矩阵题目:给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素 ![在这里插入图片描述][watermark_type_ZmFuZ3po

短命女/ 2021年06月10日 20:40/ 0 赞/ 402 阅读