自学网页设计的网站,学做网站需要什么条件,wordpress获取作者信息,cms是啥题目 给定一个m x n大小的矩阵#xff08;m行#xff0c;n列#xff09;#xff0c;按螺旋的顺序返回矩阵中的所有元素。
数据范围#xff1a;0≤n,m≤10#xff0c;矩阵中任意元素都满足 ∣val∣≤100
要求#xff1a;空间复杂度 O(nm) #xff0c;时间复杂度 O(nm)…题目 给定一个m x n大小的矩阵m行n列按螺旋的顺序返回矩阵中的所有元素。
数据范围0≤n,m≤10矩阵中任意元素都满足 ∣val∣≤100
要求空间复杂度 O(nm) 时间复杂度 O(nm)
示例1
输入
[[1,2,3],[4,5,6],[7,8,9]]
返回值
[1,2,3,6,9,8,7,4,5]示例2
输入
[]
返回值
[]思路 首先排除矩阵为空的情况的特殊情况。设置矩阵的四个边界值开始准备螺旋遍历矩阵遍历的截止点是左右边界或者上下边界重合。首先对最上面一排从左到右进行遍历输出到达最右边后第一排就输出完了上边界相应就往下一行要判断上下边界是否相遇相交。然后输出到了右边正好就对最右边一列从上到下输出到底后最右边一列已经输出完了右边界就相应往左一列要判断左右边界是否相遇相交。然后对最下面一排从右到左进行遍历输出到达最左边后最下一排就输出完了下边界相应就往上一行要判断上下边界是否相遇相交。然后输出到了左边正好就对最左边一列从下到上输出到顶后最左边一列已经输出完了左边界就相应往右一列要判断左右边界是否相遇相交。重复上述遍历操作直到循环结束。 解答代码 #include vector
class Solution {
public:/*** param matrix int整型vectorvector * return int整型vector*/vectorint spiralOrder(vectorvectorint matrix) {// write code hereauto row_size matrix.size();if (row_size 0) {return vectorint{};}auto col_size matrix[0].size();// 上边界int top 0;// 下边界int bottom row_size - 1;// 左边界int left 0;// 右边界int right col_size - 1;vectorint res;while (top bottom left right) {// 从左到右遍历上边界for (int i left; i right; i) {res.push_back(matrix[top][i]);}// 上边界下移top;if (top bottom)break;// 从上到下遍历右边界for (int i top; i bottom; i) {res.push_back(matrix[i][right]);}// 左移右边界--right;if (right left)break;// 从右到左遍历下边界for (int i right; i left; i--) {res.push_back(matrix[bottom][i]);}// 上移下边界--bottom;if (bottom top)break;// 从下到上遍历左边界for (int i bottom; i top; i--) {res.push_back(matrix[i][left]);}// 右移左边界left;if (left right)break;}return res;}
};
