leetcode-1614：括号的最大嵌套深度

题目

题目链接

如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：

• 字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。
  
• 字符串可以写为 AB（A 与 B字符串连接），其中 A 和 B 都是 有效括号字符串 。
  
• 字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。
  类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：
  
• depth("") = 0
  
• depth(C) = 0，其中 C 是单个字符的字符串，且该字符不是 “(” 或者 “)”
  
• depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是 有效括号字符串
  
• depth("(" + A + ")") = 1 + depth(A)，其中 A 是一个 有效括号字符串
  例如：""、"()()"、"()(()())" 都是 有效括号字符串（嵌套深度分别为 0、1、2），而 ")(" 、"(()" 都不是 有效括号字符串 。
  

给你一个 有效括号字符串 s，返回该字符串的 s 嵌套深度 。

解题

方法一：

由于是有效括号字符串，因此这道题变得简单多。

从左到右遍历，出现左括号+1，右括号-1。

class Solution {
public:
    int maxDepth(string s) {
        int res=0;
        // queue<char> q;
        int bracketNum=0;
        for(char c:s){
            if(c=='('){
                bracketNum++;
                res=max(res,bracketNum);
                // q.push(c);
                // res=max(res,static_cast<int>(q.size()));
            }
            else if(c==')'){
                bracketNum--;
            }
        }
        return res;
    }
};

注意：q.size()的返回值是size_t,如果要用max函数，要将size_t转为int类型