Nicholas Li
Nicholas Li
个人感觉这种写法更好理解，下面用queue to stack做例子，用q2存储最终结果。push的时候先在q1添加新element，再把q2里所有的元素加进q1。这时q1里已经是一个倒叙的queue了。把q1再dump回q2，保持q1为空 ```java class MyStack { ArrayDeque q1, q2; public MyStack() { q1 = new ArrayDeque(); q2 = new ArrayDeque(); } public void push(int x) { q1.push(x); while(!q2.isEmpty()) {...