面试题库 › Java 后端 › 字符串解码(LC394)变体:额外处理 '|' 字符

字符串解码(LC394)变体:额外处理 '|' 字符

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

哪些公司问过

腾讯1

答案要点

  1. 格式含义:[m|S] 表示 S 重复 m 次,可嵌套;先和面试官确认竖线的语义
  2. 双栈法:左括号时压入当前串,读数字到竖线后压入次数;右括号时弹出并拼接 prev + cur×k
  3. 递归解法:遇左括号进入递归,读次数、跳过竖线、解析内容到匹配的右括号后重复返回
  4. 复杂度 O(输出长度),栈深度等于嵌套层数;用 StringBuilder 等可变串减少拷贝

易错点

面试官常见追问

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

相关面试题