spiral-matrix

最新推荐文章于 2024-07-23 13:28:25 发布

想吃锅包肉哇

最新推荐文章于 2024-07-23 13:28:25 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：数组

本文链接：https://blog.youkuaiyun.com/weixin_36909758/article/details/93711090

Leetcode 专栏收录该内容

125 篇文章

订阅专栏

本文探讨了螺旋顺序遍历矩阵的方法，包括给定矩阵的元素返回和生成螺旋顺序矩阵。通过分情况讨论，实现了矩阵的螺旋遍历，并提供了详细的代码实现。

（i）
【题目描述】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:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> result;
        int m = matrix.size();
        int n = matrix[0].size();
        if(m==0 || n==0)
            return result;
         
        int l=0, r=n-1, u=0, d=m-1;
        int i,j,k=0;
        while(l<=r && u<=d)
        {
            for(j=l;j<=r;j++)
                result.push_back(matrix[u][j]);
            if(++u > d)
                break;
            for(i=u;i<=d;i++)
                result.push_back(matrix[i][r]);
            if(--r < l)
                break;
            for(j=r;j>=l;j--)
                result.push_back(matrix[d][j]);
            if(--d < u)
                break;
            for(i=d;i>=u;i--)
                result.push_back(matrix[i][l]);
            if(++l > r)
                break;
        }
        return result;
    }
};

（ii）
【题目描述】Given an integer n, generate a square matrix filled with elements from 1 to n 2 in spiral order.
For example,
Given n =3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

【解题思路】求一个矩阵的对角线遍历序列，遍历方向有两种，分情况讨论。

【考查内容】数组

class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        int left = 0;
        int right = n-1;
        int up = 0;
        int down = n-1;
        
        vector<vector<int> > result;
        for(int i = 0; i < n; i++ ){
            vector<int> tmp(n, 0);
            result.push_back(tmp);
        }
        
        int index = 1;
        while(true){
            for(int i = left; i <= right; i++ ) result[up][i] = index++;
            if(index == n*n+1) return result;
            up++;
            
            for(int i = up; i <= down; i++) result[i][right] = index++;
            if(index == n*n+1) return result;
            right--;
           
            for(int i = right; i >= left; i--) result[down][i] = index++;
            if(index == n*n+1) return result;
            down--;
             
            for(int i = down; i >= up; i--) result[i][left] = index++;
            if(index == n*n+1) return result;
            left++;
        }
    }
};