括号的最大嵌套深度

给定 有效括号字符串 s，返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。

  • 输入：s = “(1+(2*3)+((8)/4))+1”
    输出：3
    解释：数字 8 在嵌套的 3 层括号中。

  • 输入：s = “(1)+((2))+(((3)))”
    输出：3
    解释：数字 3 在嵌套的 3 层括号中。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var maxDepth = function(s) {
    if(s == '') return 0
    let count = 0
    let res = 0
    let len = s.length
    for(let i = 0;i<len;i++){
        if(s[i] == '('){
            count++
            res = count > res ? count :res
        }else if(s[i] == ')'){
            count--
        }else{
            continue
        }
    }
    return res
};