面试题库 › Java 后端 › 括号匹配问题

括号匹配问题

难度 ★☆☆在 2 场真实面经中被问到 方向:Java 后端考点:栈与队列

哪些公司问过

美团1度小满1

常见岗位:Java 后端、C/C++ 软件开发

答案要点

  1. 遇左括号入栈;遇右括号时栈空或栈顶不匹配就返回 false
  2. 遍历结束后栈为空才合法
  3. 用哈希表从右括号映射到左括号,统一处理三种括号
  4. 时间 O(n),空间 O(n)
  5. 优化:奇数长度直接 false,栈大小超过剩余长度提前返回,单一括号用计数器

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题