[LeetCode]-Spiral Matrix III 螺旋矩阵

本文主要是介绍[LeetCode]-Spiral Matrix III 螺旋矩阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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].

     如果从上下左右四个方向依次访问直到遇到“已经访问过或边界”节点，顺序切换访问方向即可。本题测试用例中会有matrix[0][n] 这种用例，会一直出现runtime error并且不提示信息，所以一定要判定matrix是否为空。

   

class Solution {
public:vector<int> spiralOrder(vector<vector<int> > &matrix) {const int m=matrix.size();if(m==0)return vector<int>();const int n=matrix[0].size();if(n==0)return vector<int>();vector<int> ret;vector<vector<int> > visited(m,vector<int>(n,0));int i=0,j=0;int flag=1;while(flag){flag=0;for(j;j<n && j>=0 && visited[i][j]!=1;j++){    //  向右访问ret.push_back(matrix[i][j]);visited[i][j]=1;flag=1;}j--;i++;for(i;i<m &&i>=0 && visited[i][j]!=1;i++){   // 向下访问ret.push_back(matrix[i][j]);visited[i][j]=1;flag=1;} i--;j--;for(j;j<n &&j>=0 && visited[i][j]!=1;j--){   // 向左访问ret.push_back(matrix[i][j]);visited[i][j]=1;flag=1;}j++;i--;for(i;i<m &&i>=0 && visited[i][j]!=1;i--){   // 向上访问ret.push_back(matrix[i][j]);visited[i][j]=1;flag=1;}i++;j++;}return ret;}};

Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]
]

    此题相比I，更简单，思路一样。

class Solution {
public:vector<vector<int> > generateMatrix(int n) {vector<vector<int> > ret(n,vector<int>(n,0));if(n==0) return vector<vector<int> >();int i=0,j=0;int count=1,flag=1;while(flag){flag=0;for(j;j<n && j>=0 && ret[i][j]==0;j++){ret[i][j]=count++;flag=1;}j--;i++;for(i;i<n && i>=0 && ret[i][j]==0;i++){ret[i][j]=count++;flag=1;}i--;j--;for(j;j<n && j>=0 && ret[i][j]==0;j--){ret[i][j]=count++;flag=1;}j++;i--;for(i;i<n && i>=0 && ret[i][j]==0;i--){ret[i][j]=count++;flag=1;}i++;j++;}return ret;}
};

这篇关于[LeetCode]-Spiral Matrix III 螺旋矩阵的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---