【发布时间】：2020-01-29 23:53:25
【问题描述】：
如何在 O(1) 空间复杂度中反转队列？
这里的答案：Can I reverse a queue without using stack? 表示可以使用堆栈。但是我不明白这个过程怎么是O(1)空间复杂度：
第 1 步：将队列中的每个元素入队然后出队到堆栈中
步骤 2：将堆栈的 Front 值排入队列，然后弹出堆栈的每个元素
堆栈不会对队列中的每个元素使用 O(n) 空间复杂度吗？
【问题讨论】：
【发布时间】：2020-01-29 23:53:25
【问题描述】：
当您将一个元素添加到堆栈时，您会将其从队列中移除。队列大小和堆栈大小的总和不会改变，因此使用的内存总量保持不变。这就是它占用 O(1) 空间的原因。
【讨论】：