5535.括号的最大嵌套深度
1.题目描述
如果字符串满足一下条件之一,则可以称之为 有效括号字符串(valid parentheses string,可以简写为 VPS):
字符串是一个空字符串 “”,或者是一个不为 “(” 或 “)” 的单字符。 字符串可以写为 AB(A 与 B 字符串连接),其中 A 和 B
都是 有效括号字符串 。 字符串可以写为 (A),其中 A 是一个 有效括号字符串 。 类似地,可以定义任何有效括号字符串 S 的 嵌套深度
depth(S):depth("") = 0 depth(A + B) = max(depth(A), depth(B)),其中 A 和 B 都是
有效括号字符串 depth("(" + A + “)”) = 1 + depth(A),其中 A 是一个 有效括号字符串
例如:""、"()()"、"()(()())" 都是 有效括号字符串(嵌套深度分别为 0、1、2),而 “)(” 、"(()" 都不是
有效括号字符串 。给你一个 有效括号字符串 s,返回该字符串的 s 嵌套深度 。
2.题目示例
- 提示
- 1 <= s.length <= 100
- s 由数字 0-9 和字符 ‘+’、’-’、’*’、’/’、’(’、’)’ 组成
- 题目数据保证括号表达式 s 是 有效的括号表达式
3.思路及代码
- 思路:虽然题目非常长,但是思路非常简单,定义两个变量即可,一个用来计算"(“的个数,遇到”)“就–,res用来记录每次遍历遇到”)"的最大层数,将其保存起来就可以了
- 代码:
class Solution {
public int maxDepth(String s) {
int res = 0;
int count = 0;
for(char c : s.toCharArray()){
if(c == '('){
count++;
}else if(c == ')'){
res = Math.max(count, res);
count--;
}
}
return res;
}
}