剑指 Offer 29. 顺时针打印矩阵 && Leetcode 54. 螺旋矩阵
地址 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7] 限制: 0 <= matrix.length <= 100 0 <= matrix[i].length <= 100 注意:本题与主站 54 题相同:https://leetcode-cn.com/problems/spiral-matrix/
解答
考核代码能力。
如图
使用两个数组来表示X Y变化的方向,使用一个二维数组记录那些点已经访问过
int addx[4] = {0,1,0,-1}; int addy[4] = {1,0,-1,0};
vector<vector<int>> vis= vector<vector<int>>(matrix.size(),vector<int>(matrix[0].size()));
当新x y坐标不在矩阵范围以内或者已经被访问过,那么我们就换个方向
如果4个方向都不符合条件,那么就已经全部访问过了,返回。
class Solution { public: int addx[4] = {0,1,0,-1}; int addy[4] = {1,0,-1,0}; vector<vector<int>> vis; vector<int> ans; void dfs(int x,int y, int idx,const vector<vector<int>>& matrix){ if(vis[x][y] ==0){ vis[x][y] = 1; ans.push_back(matrix[x][y]); } for(int i = 0; i < 4;i++){ int newx = x+addx[(idx+i)%4]; int newy = y+addy[(idx+i)%4]; if(newx>=0 && newx<matrix.size() && newy>=0 && newy<matrix[0].size() && vis[newx][newy] == 0 ) { dfs(newx,newy,(idx+i)%4,matrix); break; } } return; } vector<int> spiralOrder(vector<vector<int>>& matrix) { if(matrix.empty()) return ans; int n = matrix.size(); int m = matrix[0].size(); vis= vector<vector<int>>(n,vector<int>(m)); dfs(0,0,0,matrix); return ans; } };
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)