获取n维数组的最大深度

[编程题]获取n维数组的最大深度

热度指数：4070 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

输入参数为字符串型的n维数组，数组的每一项值为数组或 int型数字。请实现一个函数，可以获取列表嵌套列表的最大深度为多少。

输入描述:

输入参数为字符串型的 n维数组，列表的每一项值为数组 或 int型数字。数组内的数组，每一项值，也可以是数组 或 int型数字。

输出描述:

int型数字，表示数组嵌套的深度。

示例1

输入

[[1], [2,3,4], [5,[2,3]], [7], [0,[1,2,3,4],3,5], [1,3], [3,2,4]]

输出

说明

n维数组的深度为3

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
    "os"
    "bufio"
)

var in=bufio.NewReader(os.Stdin)

func main() {
    s,_:=in.ReadString('\n')
    stk:=[]byte{}
    max:=0
    for _,ch:=range []byte(s){
        if ch=='['||ch==']'{
            if len(stk)>0&&stk[len(stk)-1]=='['&&ch==']'{
                stk=stk[:len(stk)-1]
            }else{
                stk=append(stk,ch)
            }
        }
        if len(stk)>max{
            max=len(stk)
        }
    }
    fmt.Print(max)
}

发表于 2023-03-20 22:03:26 回复(0)