牛客：获取n维数组的最大深度

最新推荐文章于 2021-12-12 08:38:29 发布

SimonCoder

最新推荐文章于 2021-12-12 08:38:29 发布

阅读量471

点赞数

分类专栏：牛客 # |--链表/栈/队列

本文链接：https://blog.youkuaiyun.com/SimonCoder/article/details/105610141

版权

|--链表/栈/队列同时被 2 个专栏收录

8 篇文章

订阅专栏

牛客

5 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定数组的最大嵌套深度。通过使用栈数据结构，算法能够有效地处理嵌套数组，并返回其最深层次。示例代码展示了如何遍历数组并更新栈的状态，最终得到嵌套深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.nowcoder.com/questionTerminal/08707b9b484f4ca4943f108c709dab96

题目描述：输入可以用例子来说明：[[1], [2,3,4], [5,[2,3]], [7], [0,[1,2,3,4],3,5], [1,3], [3,2,4]]，输出数组的最大嵌套深度。

思路：这题是简单的括号配对问题，如果是左括号[，则压入栈中，如果是右括号]，则将栈顶的左括号弹出栈，也就是括号配对成功。记录栈的最大深度，也就是括号的最大嵌套深度。由于规定输入的是数组，所以不考虑存在不匹配的情况，也就是当元素都判断完以后，栈应该是空的。

需要注意的是如何接收输入，由于输入中间是有空格的。

#include<stdio.h>
#include<string.h>
#define NMAX 1000
int main(){
    char list, s[NMAX];
    int deep = -1, top=-1;
    memset(s, '0' ,sizeof(s));
    while(true){
        scanf("%c", &list);
        if(list=='\n') break;
        if(list=='['){
            top += 1;
            s[top] = list;
            if(deep<top) deep = top;
        }
        else if(list==']'){
            if(s[top]=='[') top-=1;
        }
        else if((list>='0'&&list<='9')||list==','||list==' ')
            continue;
    }
    printf("%d\n", deep+1);
}