深圳虾皮信息科技有限公司面试题更新 2026-08-05

请实现一个函数,判断给定字符串中的括号是否有效匹配,并说明如何处理括号优先级(例如小括号内不能包含其他括号)?

深圳虾皮信息科技有限公司前端/移动开发互联网/IT编码实现问题拆解技术原理

考察说明

考察栈数据结构应用、括号匹配逻辑及约束理解

回答思路

  1. 能用栈或计数器实现基本匹配
  2. 正确处理括号嵌套与优先级限制
  3. 能分析时间复杂度与边界情况