链接力扣1614.
此题直接给定有效括号,则其所有输入的括号均为有效括号,括号题一般都可用数据结构---栈 来处理
此题不需要直接用栈,只需要一个变量来表示栈的大小即可。遍历字符串,遇到左括号(,栈的大小+1(进栈),遇到右括号),栈的大小-1(出栈)。
在这个过程中,size的最大值就是最大嵌套深度
大体理解:因为此题限定了s就是有效括号字符串,则有多少个左括号,就有多少个右括号与之匹配。
遇到左括号栈的大小+1(进栈),遇到一个右括号则说明与一个左括号进行了匹配,栈的大小-1(出栈),则此时还有size-1个左括号,则字符串后一定还有size-1个右括号要与这size-1个左括号匹配,若再无左括号,嵌套深度就为栈大小的最大值,若还有左括号,则还会有右括号与之匹配,因此这就是使用max的原因。