面试题库 › C++ / 后端 › 有效的括号(栈)

有效的括号(栈)

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

哪些公司问过

拼多多2小米1字节跳动1快手1华为1百度1网易1阿里云1中厂1游戏公司合集1

常见岗位:C/C++ 软件开发、Java 后端、安卓、游戏研发、软件开发

答案要点

  1. 用栈:遇到左括号入栈
  2. 遇到右括号,检查栈顶是否匹配,栈空或不匹配返回假,匹配则弹出
  3. 遍历结束后栈为空才有效
  4. 用哈希表存右括号对应的左括号;长度为奇数可提前返回
  5. 时间 O(n),空间 O(n);原因是后进先出

易错点

面试官常见追问

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

相关面试题