diff --git a/docs/notes/6. 从尾到头打印链表.md b/docs/notes/6. 从尾到头打印链表.md index 03b61d0c..36d2466e 100644 --- a/docs/notes/6. 从尾到头打印链表.md +++ b/docs/notes/6. 从尾到头打印链表.md @@ -43,7 +43,7 @@ node1.next = node2; -为了能将一个节点插入头部，我们引入了一个叫头结点的辅助节点，该节点不存储值，只是方便插入操作。不要将头结点与第一个节点混起来，第一个节点是链表中第一个真正存储值的节点。 +为了能将一个节点插入头部，我们引入了一个叫头结点的辅助节点，该节点不存储值，只是为了方便进行插入操作。不要将头结点与第一个节点混起来，第一个节点是链表中第一个真正存储值的节点。

diff --git a/docs/notes/7. 重建二叉树.md b/docs/notes/7. 重建二叉树.md index edd20525..b557ea0b 100644 --- a/docs/notes/7. 重建二叉树.md +++ b/docs/notes/7. 重建二叉树.md @@ -1,19 +1,22 @@ # 7. 重建二叉树 -[NowCoder](https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +## 题目链接 + +[牛客网](https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目描述 根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 -

+ +

## 解题思路 -前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。 +前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。然后分别对左右子树递归地求解。 -

+

```java // 缓存中序遍历数组每个值对应的索引 diff --git a/notes/6. 从尾到头打印链表.md b/notes/6. 从尾到头打印链表.md index 03b61d0c..36d2466e 100644 --- a/notes/6. 从尾到头打印链表.md +++ b/notes/6. 从尾到头打印链表.md @@ -43,7 +43,7 @@ node1.next = node2; -为了能将一个节点插入头部，我们引入了一个叫头结点的辅助节点，该节点不存储值，只是方便插入操作。不要将头结点与第一个节点混起来，第一个节点是链表中第一个真正存储值的节点。 +为了能将一个节点插入头部，我们引入了一个叫头结点的辅助节点，该节点不存储值，只是为了方便进行插入操作。不要将头结点与第一个节点混起来，第一个节点是链表中第一个真正存储值的节点。

diff --git a/notes/7. 重建二叉树.md b/notes/7. 重建二叉树.md index edd20525..b557ea0b 100644 --- a/notes/7. 重建二叉树.md +++ b/notes/7. 重建二叉树.md @@ -1,19 +1,22 @@ # 7. 重建二叉树 -[NowCoder](https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) +## 题目链接 + +[牛客网](https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目描述 根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 -

+ +

## 解题思路 -前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。 +前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。然后分别对左右子树递归地求解。 -

+

```java // 缓存中序遍历数组每个值对应的索引 diff --git a/notes/pics/60c4a44c-7829-4242-b3a1-26c3b513aaf0.gif b/notes/pics/60c4a44c-7829-4242-b3a1-26c3b513aaf0.gif new file mode 100644 index 00000000..f53a4f85 Binary files /dev/null and b/notes/pics/60c4a44c-7829-4242-b3a1-26c3b513aaf0.gif differ diff --git a/notes/pics/image-20191102210342488.png b/notes/pics/image-20191102210342488.png new file mode 100644 index 00000000..7b332fce Binary files /dev/null and b/notes/pics/image-20191102210342488.png differ