牛客题霸 [螺旋矩阵] C++题解/答案

题目描述

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

题解：

其实就是模拟过程，先往左走，走到头向下走，到头后向左走，再向上走
一直循环过程

代码：

class Solution {public:vector<int> spiralOrder(vector<vector<int> > &matrix) {vector<int> ret;if(matrix.size()==0) return ret;int m=matrix.size();//行数int n=matrix[0].size();//列数int up=0,down=m-1,left=0,right=n-1;while(up<=down && left<=right){//向右移动for(int j=left;j<=right;j++)ret.push_back(matrix[up][j]);up++;//向下移动for(int j=up;j<=down;j++)ret.push_back(matrix[j][right]);right--;if(up<=down){//向左移动for(int j=right;j>=left;j--)ret.push_back(matrix[down][j]);}down--;if(left<=right){//向上移动for(int j=down;j>=up;j--)ret.push_back(matrix[j][left]);}left++;}return ret;}
};

牛客题霸 [螺旋矩阵] C++题解/答案相关推荐

牛客题霸 [顺时针旋转矩阵] C++题解/答案
牛客题霸 [顺时针旋转矩阵] C++题解/答案题目描述有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度. 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于 ...
牛客题霸 [ 岛屿数量] C++题解/答案
牛客题霸 [ 岛屿数量] C++题解/答案题目描述给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛.我们只考虑上下左右为相邻. 岛屿: 相邻陆地可以组成一个岛屿 ...
牛客题霸 [ 寻找峰值] C++题解/答案
牛客题霸 [ 寻找峰值] C++题解/答案题目描述山峰元素是指其值大于或等于左右相邻值的元素.给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰.找到索引最大的那个山峰元素并 ...
牛客题霸 [ 大数乘法] C++题解/答案
牛客题霸 [ 大数乘法] C++题解/答案题目描述以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回. (字符串长度不大于10000,保证字符串仅由'0'~'9'这10种字符 ...
牛客题霸 [ 孩子们的游戏] C++题解/答案
牛客题霸 [ 孩子们的游戏] C++题解/答案题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样 ...
牛客题霸 [比较版本号] C++题解/答案
牛客题霸 [比较版本号] C++题解/答案题目描述如果version1 > version2 返回1,如果 version1 < version2 返回-1,不然返回0. 输入的ver ...
牛客题霸 [丑数] C++题解/答案
牛客题霸 [丑数] C++题解/答案题目描述把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求 ...
牛客题霸 [括号生成] C++题解/答案
牛客题霸 [括号生成] C++题解/答案题意: 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合. 例如,给出n=3,解集为: "((()))", "( ...
牛客题霸 [括号序列] C++题解/答案
牛客题霸 [括号序列] C++题解/答案题目描述给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,&quo ...

牛客题霸 [螺旋矩阵] C++题解/答案

题目描述

题解：

代码：

牛客题霸 [螺旋矩阵] C++题解/答案相关推荐

最新文章

热门文章