Skip to content

Commit 0309ef1

Browse files
authored
Update 815._Bus_Routes.md
1 parent 1167c1d commit 0309ef1

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

docs/Leetcode_Solutions/Python/815._Bus_Routes.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -33,9 +33,14 @@ Note:
3333
3434
## 解题方案
3535
36+
![](https://github.com/apachecn/awesome-algorithm/blob/master/images/815/WechatIMG6057.png)
37+
38+
其实还有第三种解法,就是看stop能到哪些stop,但是也是TLE
3639
> 思路 1
3740
******- 时间复杂度: O(VE)******- 空间复杂度: O(VE)******
3841
42+
这里用了截图中的第一种思路
43+
3944
看作是一个图的话,V是bus,E是bus所在的routes,那么时间和空间复杂度都是O(VE)
4045
4146
beats 90.45%

0 commit comments

Comments
 (0)