获取n维数组的最大深度

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

热度指数：4164 时间限制：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

算法知识视频讲解

Python3

TS9527

用栈匹配，求过程当中栈的最大深度就行。

class MainActivity:

    def main(self):
        # Read the data
        s = input()
        # Initialization
        stack = []
        result = 0
        # Traverse
        for char in s:
            if char in {'[', ']'}:
                if char == '[':
                    stack.append('[')
                    result = max(result, len(stack))
                else:
                    if stack:
                        stack.pop()
        print(result)


if __name__ == '__main__':
    M = MainActivity()
    M.main()

发表于 2024-08-24 15:43:18 回复(0)