跳到主要内容

1614.括号的最大嵌套深度

链接:1614.括号的最大嵌套深度
难度:Easy
标签:栈、字符串
简介:给你一个 有效括号字符串 s,返回该字符串的 s 嵌套深度 。

题解 1 - cpp

  • 编辑时间:2022-01-07
  • 内存消耗:6.1MB
  • 编程语言:cpp
  • 解法介绍:记录括号。
class Solution {
public:
int maxDepth(string s) {
int ans = 0, cur = 0;
for (auto& ch : s) {
if (ch == '(')
ans = max(ans, ++cur);
else if (ch == ')')
--cur;
}
return ans;
}
};