LC1614. 括号的最大嵌套深度

题目描述

给定一个由 '('、')' 和小写字母组成的字符串 s，计算字符串的括号嵌套最大深度。例如，字符串 "(1+(2*3)+((8)/4))+1" 的最大嵌套深度为 3。输入输出示例：输入 s = "(1+(2*3)+((8)/4))+1"，输出 3。

思路解析

核心思路：遍历字符串，维护当前深度 cur，遇到 '(' 则 cur+1，遇到 ')' 则 cur-1，过程中记录最大深度。关键点：只关心括号，忽略其他字符。易错点：注意初始深度为0，遇到 '(' 先加再比较，遇到 ')' 先比较再减。时间复杂度 O(n)，空间复杂度 O(1)。