三种方法遍历螺旋数组(dfs、四个方向模拟、层层模拟)

最新推荐文章于 2024-03-05 19:11:29 发布

C+G

最新推荐文章于 2024-03-05 19:11:29 发布

阅读量415

点赞数

分类专栏： Leetcode高级算法文章标签：算法 leetcode 数据结构 c++

本文链接：https://blog.csdn.net/m0_50945504/article/details/117536702

版权

题目

在这里插入图片描述

dfs解决

class Solution {
   
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
   
        m = matrix.size()-1;
        n = matrix[0].size()-1;
        dfs(matrix,0,0);
        return res;
    }
private:
    int m;
    int n;
    //用于记录遍历的是第几个圈
    int count = 0;
    vector<int>res;
    void dfs(vector<vector<int>>& matrix,int i,int j){
   
        //用于终止条件
        if(res.size()==matrix.size()*matrix[0].size())
            return;
        //遍历上方一横条
        if(j<n-count&&i==count){
   
            res.push_back(matrix[i][j]);
            dfs(matrix,i,j+1);
        }//遍历右边一竖条
        else if(j==n-count&&i<m-count){
   
            res