首页 > 代码库 > leetcode - Spiral Matrix
leetcode - Spiral Matrix
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]
.
class Solution { public: std::vector<int> spiralOrder(std::vector<std::vector<int> > &matrix) { std::vector<int> res; if(matrix.size() == 0) return res; int rowBgn = 0, rowEnd = matrix.size() - 1,colBgn = 0,colEnd = matrix[0].size() - 1; while (rowBgn <= rowEnd && colBgn <= colEnd) { //right for(int i = colBgn; i <= colEnd; i++) { res.push_back(matrix[rowBgn][i]); } rowBgn++; //Down for(int i = rowBgn; i <= rowEnd; i++) { res.push_back(matrix[i][colEnd]); } colEnd--; //left if (rowBgn <= rowEnd) { for(int i = colEnd; i >= colBgn; i--) { res.push_back(matrix[rowEnd][i]); } } rowEnd--; //up if (colBgn <= colEnd) { for(int i = rowEnd; i >= rowBgn; i--) { res.push_back(matrix[i][colBgn]); } } colBgn++; } return res; } };
leetcode - Spiral Matrix
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。