最長有效括號

給你一個只包含 '(' 和 ')' 的字串，找出最長有效（格式正確且連續）括號子串的長度。

棧的方式

const longestValidParentheses = (s) => {
  let max = 0;
  const stack = [-1];
  for (let i = 0; i < s.length; i++) {
    const v = s[i];
    if (v === "(") {
      stack.push(i);
    } else {
      stack.pop();
      if (stack.length === 0) {
        stack.push(i);
      } else {
        max = Math.max(max, i - stack[stack.length - 1]);
      }
    }
  }
  return max;
};