Skip to content

Commit e04cfb8

Browse files
author
Harmon Li
authored
Update README.md
1 parent 45f3351 commit e04cfb8

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

lcci/04.12.Paths with Sum/README.md

+4-4
Original file line numberDiff line numberDiff line change
@@ -32,12 +32,12 @@
3232

3333
## 解法
3434
<!-- 这里可写通用的实现逻辑 -->
35-
DFS深度优先搜索
35+
DFS 深度优先搜索
3636

3737
### Python3
3838
<!-- 这里可写当前语言的特殊实现逻辑 -->
3939
采用递归的思想,每递归到某个节点时:
40-
- 若root.val-sum == 0,结果加1
40+
- `root.val-sum == 0`,结果加 1
4141
- 考虑将此节点纳入或不纳入路径两种情况
4242

4343
特殊情况:若此节点的父节点在路径中,此节点必纳入路径(路径不能断)
@@ -68,8 +68,8 @@ class Solution:
6868
<!-- 这里可写当前语言的特殊实现逻辑 -->
6969
使用到2个递归过程:
7070

71-
- BFS:traverse遍历每个树节点;
72-
- DFS: 从每个树节点出发,节点求和,看是否能满足sum
71+
- BFS:(traverse)遍历每个树节点;
72+
- DFS: 从每个树节点出发,节点求和,看是否能满足 sum
7373

7474
需要注意,节点值有正有负,需要穷尽所有的可能路径。
7575

0 commit comments

Comments
 (0)