面试题库 › Java 后端 › 用两个队列实现栈(LeetCode 225)

用两个队列实现栈(LeetCode 225)

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

哪些公司问过

蔚来1拼多多1携程1

常见岗位:人工智能、Java 后端、C/C++ 软件开发

答案要点

  1. 核心思路:通过转移元素,让最后入队的元素到达队头,从而模拟后进先出
  2. 方案一:push 直接入队 O(1),pop 时转移前 n-1 个元素到另一队列,O(n)
  3. 方案二:push 时新元素入空队列并把旧元素全部转移过来,push O(n),pop/top O(1)
  4. 单队列也可实现:push 后把前 size-1 个元素循环出队再入队
  5. 根据读写比例选方案,并处理空栈时的 pop 与 top

易错点

面试官常见追问

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

相关面试题