面试题库 › Java 后端 › 魔法字符串(c/m 括号匹配)

魔法字符串(c/m 括号匹配)

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

哪些公司问过

招商银行1招银网络科技1

常见岗位:Java 后端

答案要点

  1. 本质是括号匹配:c 为左括号,m 为右括号
  2. 只有一种括号时用计数器:c 加一,m 减一
  3. 过程中计数为负立即判为不合法,结束时计数必须为 0
  4. ccmm、cmcm 合法;mc、ccm 不合法;空串一般合法
  5. 时间 O(n)、空间 O(1);多种成对字符时改用栈

易错点

面试官常见追问

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

相关面试题