有效的括号：判断字符串中的 () [] {} 是否成对且顺序正确。

思路：左括号入栈，遇右括号弹栈检查是否匹配；最后栈须为空。

function isValid(s) {
  const map = { ')': '(', ']': '[', '}': '{' }
  const stack = []
  for (const ch of s) {
    if (!map[ch]) stack.push(ch)        // 左括号
    else {
      if (stack.pop() !== map[ch]) return false
    }
  }
  return stack.length === 0
}

时间 O(n)，空间 O(n)
常见变体：最长有效括号（用栈存下标）、删除最少字符使括号有效

同分类其他题目

›什么是时间复杂度和空间复杂度？如何分析大 O 表示法？›两数之和：给定数组 nums 与目标 target，返回和为 target 的两个元素下标。›如何反转一个单链表？给出迭代和递归两种写法。›二叉树的前序、中序、后序遍历，分别给出递归与迭代写法。