标签:matrix Offer int 54 矩阵 vis vector ans size
地址 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; } };
标签:matrix,Offer,int,54,矩阵,vis,vector,ans,size 来源: https://www.cnblogs.com/itdef/p/14403522.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。