Skip to content

Commit 55f2e8d

Browse files
authored
Update Readme.md
1 parent 1447926 commit 55f2e8d

File tree

1 file changed

+1
-1
lines changed
  • Tree/2538.Difference-Between-Maximum-and-Minimum-Price-Sum

1 file changed

+1
-1
lines changed

Tree/2538.Difference-Between-Maximum-and-Minimum-Price-Sum/Readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@
2929
}
3030
```
3131
32-
然后我们第二步递归整棵树,对于每个节点cur,有两种构造路径的情况:
32+
然后我们第二遍递归整棵树,对于每个节点cur,有两种构造路径的情况:
3333
1. 该节点就是路径的端点,于是路径的值就是`sum1[cur]`
3434
2. 该节点是拐点,且至少有两条向下的路径,那么我们在cur的所有孩子里找最大的sum1和最大的sum2,这两段拼接起来即可。但是有可能这两段向下的路径对应的是同一条支路。这样的话,我们需要选取“最大的sum1和次大的sum2”,以及“次大的sum1和最大的sum2”。
3535

0 commit comments

Comments
 (0)