lcof/9/

[giscus[bot]]

lcof/9/

多种编程语言实现 LeetCode、《剑指 Offer（第 2 版）》、《程序员面试金典（第 6 版）》题解

https://leetcode.doocs.org/lcof/9/

[FancyShawn]

方法二：数组+双指针

classCQueue{privateint[] queue; privateinthead; privateinttail; privateintcapacity; publicCQueue(){capacity = 10000; queue = newint[capacity]; tail = 1; head = 0} publicvoidappendTail(intvalue){queue[((tail++ - 1) % capacity)] = value} publicintdeleteHead(){if ((head + 1 % capacity) == tail) return -1; returnqueue[head++ % capacity]} }

[FancyShawn]

方法一也太奇怪了，都用上Deque了，不直接就是双向队列了吗

[yanglbme]

感谢提供方法二，Java 里面一般推荐用 Deque 充当 Stack