005 · Valid Parentheses

algorithm
Published

April 21, 2026

Problem

给定一个只包含 (、)、[、]、{、} 的字符串 s。

如果字符串满足以下规则，返回 true；否则返回 false：

  • 左括号必须用相同类型的右括号闭合。
  • 左括号必须按照正确的顺序闭合。
  • 每个右括号都必须有对应的左括号。

Examples

示例 1

Input:  s = "()"
Output: true

示例 2

Input:  s = "()[]{}"
Output: true

示例 3

Input:  s = "(]"
Output: false

示例 4

Input:  s = "([)]"
Output: false

示例 5

Input:  s = "{[]}"
Output: true

Constraints

  • \(1 \leq\) s.length \(\leq 10^4\)
  • s 仅由括号字符 ()[]{} 组成