From 111e9d45de0ba1a85608a0af4c29c5a0a8674c2c Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Mon, 9 Apr 2018 14:29:17 +0800 Subject: [PATCH] auto commit --- ...\346\214\207 offer \351\242\230\350\247\243.md" | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git "a/notes/\345\211\221\346\214\207 offer \351\242\230\350\247\243.md" "b/notes/\345\211\221\346\214\207 offer \351\242\230\350\247\243.md" index 0681d87e..bb7dc781 100644 --- "a/notes/\345\211\221\346\214\207 offer \351\242\230\350\247\243.md" +++ "b/notes/\345\211\221\346\214\207 offer \351\242\230\350\247\243.md" @@ -82,7 +82,7 @@ # 2. 实现 Singleton -> [单例模式](https://github.com/CyC2018/Interview-Notebook/blob/master/notes/%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F.md) +> [单例模式](https://github.com/CyC2018/Interview- Notebook/blob/master/notes/%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F.md) # 3. 数组中重复的数字 @@ -296,7 +296,7 @@ public ArrayList printListFromTailToHead(ListNode listNode) { ## 题目描述 -根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。 +根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 ```html preorder = [3,9,20,15,7] @@ -339,7 +339,7 @@ private TreeNode reConstructBinaryTree(int[] pre, int preL, int preR, int[] in, ## 解题思路 -① 如果一个节点有右子树不为空，那么该节点的下一个节点是右子树的最左节点； +① 如果一个节点的右子树不为空，那么该节点的下一个节点是右子树的最左节点；

@@ -393,15 +393,15 @@ public void push(int node) { in.push(node); } -public int pop() { +public int pop() throws Exception { if (out.isEmpty()) { while (!in.isEmpty()) { out.push(in.pop()); } } - if (out.isEmpty()){ - throw new Exception("queue is empty"); - } + if (out.isEmpty()) { + throw new Exception("queue is empty"); + } return out.pop(); } ``` -- GitLab