[Leetcode] 1614. 括号的最大嵌套深度

1614. 括号的最大嵌套深度

解题思路

寻找括号的最大深度. 我们可以转化为求括号栈的最大长度 遇 '(' 入栈. 遇 ')'出栈. 直到循环结束

代码

var maxDepth = function (s) {
  let max = 0
  const stack = []
  for (const c of s) {
    if (c === '(') {
      stack.push(1)
      max = Math.max(stack.length, max)
    } else if (c === ')') stack.pop()
  }
  return max
}