【小小福讲Leetcode】LeetCode 1192. critical connections in a network 中文详解

  Рет қаралды 11,361

FuFu LeetCode

FuFu LeetCode

Күн бұрын

Пікірлер: 59
@cshaocn
@cshaocn 4 жыл бұрын
我觉得这道题你是讲的最好的
@leetcode8851
@leetcode8851 4 жыл бұрын
谢谢喜欢~~
@tedthebed7877
@tedthebed7877 4 жыл бұрын
简单清晰。亚麻onsite在即,谢谢您的视频。希望有好的消息。
@kellenhung7765
@kellenhung7765 3 жыл бұрын
看了好多视频,还是这个讲得最清楚。。
@tracytian2647
@tracytian2647 4 жыл бұрын
太感谢了,看了好多solution code不及这一个讲解,终于搞懂tarjan的思路是什么
@xiaoyinqi7296
@xiaoyinqi7296 Жыл бұрын
谢谢分享!很棒的思路和清晰的讲解。
@danwang312
@danwang312 4 жыл бұрын
这是目前看到过最简洁,清晰的答案了!!!!
@海涛高
@海涛高 4 жыл бұрын
清晰明了。最难想到的点是使用“步数”来:1)判断是否已经访问过,2)比较步数来判断是否是critical path。最后一个建议,如果步数不变并且v不等于0,改成步数不变并且parent不等于-1比较好。
@xujiahui4553
@xujiahui4553 3 жыл бұрын
博主6666啊,听嗓音有40+了吧!智慧的声带颤抖出绝妙的讲解!祝你早日实现盈利点
@leetcode8851
@leetcode8851 3 жыл бұрын
谢谢!
@lianliu4941
@lianliu4941 3 жыл бұрын
one of the best and easiest solutions so far.
@xinhuliu9780
@xinhuliu9780 4 жыл бұрын
看过的讲解的最清楚的视频!同求讲critical node。看了其他的视频没有太看懂,希望讲解一下去critical node的特殊情况。
@tongzhang3474
@tongzhang3474 3 жыл бұрын
赞👍这题面试时候只能靠四个字:背诵全文
@goodwish1543
@goodwish1543 4 жыл бұрын
谢谢仔细耐心的讲解. 简洁易懂.
@tingzhou9552
@tingzhou9552 4 жыл бұрын
这道题是在找critical bridge, 请问能讲解一下怎么找到所有critical nodes的方法吗?
@tingzhou9552
@tingzhou9552 4 жыл бұрын
终于弄懂这道题了,感谢!
@yoshioyamazaki677
@yoshioyamazaki677 4 жыл бұрын
up讲得太好了 是我看过这道题最好的讲法 请问为什么在要把cur见过的最小node初始化为level+1?
@stephaniezhu3091
@stephaniezhu3091 4 жыл бұрын
同问
@Kuro-vd5fe
@Kuro-vd5fe 4 жыл бұрын
必须赞啊,太清楚了。要是有java code就更完美了,没学过python的哭晕在厕所 。゚ヽ(゚´Д`)ノ゚。
@monicaluo1122
@monicaluo1122 4 жыл бұрын
leetcode.com/problems/critical-connections-in-a-network/discuss/496861/My-Accepted-Sol-in-Java
@lupeiw9444
@lupeiw9444 4 жыл бұрын
真的讲的非常清楚,谢谢!
@kaixing4807
@kaixing4807 4 жыл бұрын
喜欢楼主在一些detail 东西的注重, 我最近一直就在想为什么graph初始总要用collections.defaultdict(),谢谢楼主讲解。再多问一个问题, 是graph都多用set()来存储吗?我看也有list(),dict()。什么时候用什么呢?
@zhentaoxu2958
@zhentaoxu2958 4 жыл бұрын
Kat Lee 谢谢喜欢,一般set用来存无序的集合,在图中一个点的里邻居是无序的所以set比较合适。 不过不一定,比如你需要给edge赋值,那么dict合适;如果需要能有序访问邻居,那么list合适~
@kaixing4807
@kaixing4807 4 жыл бұрын
@@zhentaoxu2958 谢谢frank,btw,一个小建议,你coding的时候record的屏幕分辨率不是很高,看不太清 :P
@zhentaoxu2958
@zhentaoxu2958 4 жыл бұрын
Kat Lee 谢谢建议,这条视频字体确实太小了,之后的视频自己变大且白色背景,应该清晰一些哈
@monicaluo1122
@monicaluo1122 4 жыл бұрын
学长可以讲一下如何去node吗?我现在能想到的就是按照视频中的logic找到要去掉的边,先从degree (这个点连着多少个node)用topological sort一点一点排除node。学长可不可以说一说tarjan解法?就是undirected graph 的solution?谢谢学长,讲得太清楚了!
@aoli8079
@aoli8079 3 жыл бұрын
讲的真的好呀
@bobsponge8544
@bobsponge8544 4 жыл бұрын
时间复杂度应该是O(E) 吧?仅看第一步把图转换成dict 就得遍历connection了。一般节点的数量远小于边的数量。
@codingforfun4482
@codingforfun4482 4 жыл бұрын
俺也感觉是O(E)
@shengbowang502
@shengbowang502 4 жыл бұрын
我觉得时间复杂度是不是 O(E + V) 空间是O(V) ? 求问
@jos6982
@jos6982 2 жыл бұрын
謝謝
@mirianliu97
@mirianliu97 4 жыл бұрын
非常清楚!
@amysiwei7732
@amysiwei7732 4 жыл бұрын
小小福 O(n) 的 n 指的是edge的个数吗? 感觉准确点说是O(V + E),V是点数,E是边数
@jl8548
@jl8548 4 жыл бұрын
很厉害,讲的很清楚!关注了
@zizhaozhang7077
@zizhaozhang7077 4 жыл бұрын
秒关注,学长讲的赞!
@leetcode8851
@leetcode8851 4 жыл бұрын
谢谢~~
@lintaolu8202
@lintaolu8202 4 жыл бұрын
讲的太棒了,谢谢!
@luzhenjs
@luzhenjs 4 жыл бұрын
讲得非常清楚,多谢分享。关于code有一个小问题是connections的定义是一个list[list[int]],已知每一个connect都是一个2 elements list,在for循环当中直接用u,v来表示connection[0]和connection[1](假设第6行用for connection in connections代替)在python中实现的原理是什么呢?
@luzhenjs
@luzhenjs 4 жыл бұрын
@@leetcode8851 原来是这样,受教了
@elainew862
@elainew862 4 жыл бұрын
请问jump[v]的意思是从起始点到达v的最小步数还是v节点可以链接的具有最小步数的节点?
@teddyyan2212
@teddyyan2212 3 жыл бұрын
Perfect explanation
@mazierr
@mazierr 4 жыл бұрын
讲的好棒
@tedthebed7877
@tedthebed7877 4 жыл бұрын
我有个问题,call dfs的时候已经让lvl + 1, 为何在方法内部又让jump[v] = lvl + 1?
@盧廉晰
@盧廉晰 4 жыл бұрын
同問,請問有解答了嗎?
@tingzhou9552
@tingzhou9552 4 жыл бұрын
其实不用再加1了,进入dfs时jump[v] = lvl就好; 但是想他这么些也不回报错,因为他这样level相当于每次都加了2. 你可以自己试一下,都可以跑过test的
@jaden2582
@jaden2582 4 жыл бұрын
其实初始的lvl + 1和dfs call时候的lvl + 1的值是相等的
@furuolan
@furuolan 4 жыл бұрын
thx!
@goodwish1543
@goodwish1543 4 жыл бұрын
请问大师你讲的这种解法, 是一个带名字的算法吗? 比如, 像 KMP 之类的,
@goodwish1543
@goodwish1543 4 жыл бұрын
@@leetcode8851 谢谢分析. 这个解法真是太难想到了. 这个方法好像也不能归类, 用在其他题目上.
@ruizhenmai1194
@ruizhenmai1194 4 жыл бұрын
我们学过一个类似的叫 color dfs, www.geeksforgeeks.org/detect-cycle-direct-graph-using-colors/, 跟博主讲的思想一样
@kaixing4807
@kaixing4807 4 жыл бұрын
这个不是tarjan吗?
@emilyding4676
@emilyding4676 3 жыл бұрын
🌰里面的c应该是1吧 从a到c应该是一步吧
@huihe2837
@huihe2837 4 жыл бұрын
赞一个
@jos6982
@jos6982 2 жыл бұрын
這畫質好高ㄚ
@xinyuanliu1959
@xinyuanliu1959 4 жыл бұрын
讲的不错,代码字体太小了
@danjinsun4620
@danjinsun4620 4 жыл бұрын
火钳刘明
FOREVER BUNNY
00:14
Natan por Aí
Рет қаралды 31 МЛН
From Small To Giant 0%🍫 VS 100%🍫 #katebrush #shorts #gummy
00:19
【小小福讲Leetcode】LeetCode 269. Alien Dictionary Final 中文详解
24:06
LeetCode 1192. Critical Connections in a Network
31:31
Happy Coding
Рет қаралды 1,8 М.
【小小福讲Leetcode】LeetCode 139. Word Break 四种方法 中文解析
20:19
FOREVER BUNNY
00:14
Natan por Aí
Рет қаралды 31 МЛН