Skip to content

Commit 791317e

Browse files
committed
auto commit
1 parent 4a00f7b commit 791317e

File tree

4 files changed

+26
-12
lines changed

4 files changed

+26
-12
lines changed

docs/notes/6. 从尾到头打印链表.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
2929

3030
### 2. 使用头插法
3131

32-
头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使起成为第一个节点
32+
头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使其成为第一个节点
3333

3434
链表的操作需要维护后继关系,例如在某个节点 node1 之后插入一个节点 node2,我们可以通过修改后继关系来实现:
3535

docs/notes/68. 树中两个节点的最低公共祖先.md

Lines changed: 12 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,17 @@
11
# 68. 树中两个节点的最低公共祖先
22

3-
## 解题思路
43

5-
### 二叉查找树
4+
## 68.1 二叉查找树
5+
6+
### 题目链接
67

78
[Leetcode : 235. Lowest Common Ancestor of a Binary Search Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/)
89

9-
二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。
10+
### 解题思路
11+
12+
在二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。
1013

11-
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/047faac4-a368-4565-8331-2b66253080d3.jpg" width="220"/> </div><br>
14+
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/047faac4-a368-4565-8331-2b66253080d3.jpg" width="250"/> </div><br>
1215

1316
```java
1417
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
@@ -22,10 +25,14 @@ public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
2225
}
2326
```
2427

25-
### 普通二叉树
28+
## 68.2 普通二叉树
29+
30+
### 题目链接
2631

2732
[Leetcode : 236. Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/)
2833

34+
### 解题思路
35+
2936
在左右子树中查找是否存在 p 或者 q,如果 p 和 q 分别在两个子树中,那么就说明根节点就是最低公共祖先。
3037

3138
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/d27c99f0-7881-4f2d-9675-c75cbdee3acd.jpg" width="250"/> </div><br>

notes/6. 从尾到头打印链表.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
2929

3030
### 2. 使用头插法
3131

32-
头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使起成为第一个节点
32+
头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使其成为第一个节点
3333

3434
链表的操作需要维护后继关系,例如在某个节点 node1 之后插入一个节点 node2,我们可以通过修改后继关系来实现:
3535

notes/68. 树中两个节点的最低公共祖先.md

Lines changed: 12 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,17 @@
11
# 68. 树中两个节点的最低公共祖先
22

3-
## 解题思路
43

5-
### 二叉查找树
4+
## 68.1 二叉查找树
5+
6+
### 题目链接
67

78
[Leetcode : 235. Lowest Common Ancestor of a Binary Search Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/)
89

9-
二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。
10+
### 解题思路
11+
12+
在二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。
1013

11-
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/047faac4-a368-4565-8331-2b66253080d3.jpg" width="220"/> </div><br>
14+
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/047faac4-a368-4565-8331-2b66253080d3.jpg" width="250"/> </div><br>
1215

1316
```java
1417
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
@@ -22,10 +25,14 @@ public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
2225
}
2326
```
2427

25-
### 普通二叉树
28+
## 68.2 普通二叉树
29+
30+
### 题目链接
2631

2732
[Leetcode : 236. Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/)
2833

34+
### 解题思路
35+
2936
在左右子树中查找是否存在 p 或者 q,如果 p 和 q 分别在两个子树中,那么就说明根节点就是最低公共祖先。
3037

3138
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/d27c99f0-7881-4f2d-9675-c75cbdee3acd.jpg" width="250"/> </div><br>

0 commit comments

Comments
 (0)