1614. 括号的最大嵌套深度
目录
一:题目:
二:代码:
三:结果:
一:题目:
给定 有效括号字符串 s
,返回 s
的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。
示例 1:
输入:s = "(1+(2*3)+((8)/4))+1"
输出:3
解释:数字 8 在嵌套的 3 层括号中。
示例 2:
输入:s = "(1)+((2))+(((3)))"
输出:3
解释:数字 3 在嵌套的 3 层括号中。
示例 3:
输入:s = "()(())((()()))"
输出:3
提示:
1 <= s.length <= 100
s
由数字0-9
和字符'+'
、'-'
、'*'
、'/'
、'('
、')'
组成- 题目数据保证括号字符串
s
是 有效的括号字符串
二:代码:
class Solution {
public:
int maxDepth(string s) {
int result=0;
int n=s.size();
int top=0;
for(int i=0;i<n;i++){
if(s[i]=='(') ++top;
if(s[i]==')') --top;
result=max(result,top);
}
return result;
}
};