1614. 括号的最大嵌套深度

104 阅读1分钟

image.png

image.png

/**
 * @param {string} s
 * @return {number}
 */
var maxDepth = function (s) {
    // 题目保证 s 是有效括号表达式,所以可以不用栈
    let ans = 0, cur = 0
    for (const str of s)
        if (str === '(') {
            cur++
            //   取最大值
            ans = Math.max(cur, ans)

        }
        //   不能一味地计算左括号,遇到右括号要减掉,保证一对儿
        else if (str === ')')
            cur--
    return ans
};

1614. 括号的最大嵌套深度 - 力扣(LeetCode)