Merge fd04d7e6538fb8466e2b9fcf3c55284af535457a into 73272eaf6186b7001cab62c8714b2a1cd8e6e9aa

2018-07-19 06:47:53 +00:00 · 2018-07-19 06:47:53 +00:00 · 130dfd8aac
commit 130dfd8aac
parent 73272eaf61 fd04d7e653
1 changed files with 3 additions and 0 deletions
--- a/notes/剑指
+++ b/notes/剑指
@ -411,6 +411,9 @@ Stack<Integer> in = new Stack<Integer>();
 Stack<Integer> out = new Stack<Integer>();

 public void push(int node) {
+    if (in.isEmpty())
+        while (!out.isEmpty())
+            in.push(out.pop());
    in.push(node);
 }