1614. 括号的最大嵌套深度

127 阅读1分钟

1. 题目

leetcode.cn/problems/ma…

image.png

2. 解析

括号的深度,代表如果有一个左括号,那么一定有一个右括号。使用计数,记录最大的左括号,就代表了括号的深度

3. 核心代码

此题与NC52.括号序列类型一致 都可以使用栈来进行 但是这里只有一种括号 就没必要

class Solution:
    def isValid(self, s: str) -> int:
        ans = num = 0
        for i in s:
            if i == "(":
                ans += 1
                if num < ans: num = ans
            elif i == ')':
                ans -= 1
        return num


if __name__ == '__main__':
    so = Solution()
    print(so.isValid('(1+(2*3)+((8)/4))+1+(1+2*(1+2))'))