面试题库 › 嵌入式 › 删除相邻相同元素直到无法消除(一维消消乐)

删除相邻相同元素直到无法消除(一维消消乐)

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

哪些公司问过

华为1vivo1

常见岗位:嵌入式软件

答案要点

  1. 遍历元素,与栈顶相同则弹栈,否则入栈
  2. 弹栈后新栈顶即为新的相邻元素,天然处理连锁消除
  3. 最终栈内元素即为结果,可用数组或字符串模拟栈
  4. 时间复杂度 O(n),空间复杂度 O(n)
  5. 连续 k 个相同才消除时,栈中保存元素和计数

易错点

面试官常见追问

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

相关面试题