1. 题目
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))'))