Google VO 挂

yiliaobailiao · 2021-12-11 06:43:27

匿名者发表于 2021-12-9 21:21
VO2第二问，没理解错的话应该是这个（适用于边权重为0或1的图），复杂度可以比用堆的Dijkstra更低。
htt ...

楼主只是在讲准备图的问题的时候提到的Bellman Ford吧？跟题目没什么关系。

来自APP · 2021-12-11 07:17:33

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

来自APP · 2021-12-11 07:33:42

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

来自APP · 2021-12-11 09:10:41

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-LCITP *2021-12-11 09:42:21* · 2021-12-11 09:42:21

匿名者发表于 2021-12-9 22:02
展开来说说造福大家？

楼上已经给了个介绍01－BFS的链接，类似的题参考这个 https://leetcode.com/problems/mi ... lid-path-in-a-grid/（边权重为0或1的图，用01BFS代替Dijkstra）

qingtingj · 2021-12-11 10:43:33

看了你的面试官不是abc就是国人，要是自己觉得答的还可以，这还不给过，也就没什么可说了。换成四个烙印面面你，哪个机率更大些？

来自APP · 2021-12-11 11:00:31

qingtingj 发表于 2021-12-10 18:43:33
看了你的面试官不是abc就是国人，要是自己觉得答的还可以，这还不给过，也就没什么可说了。换成四个烙印面面你，哪个机率更大些？

懂你的意思。是我技不如人。希望你千万不要像我一样，遇到类似的经历吧。

来自APP · 2021-12-11 11:02:56

匿名用户发表于 2021-12-10 17:42:21
楼上已经给了个介绍01－BFS的链接，类似的题参考这个 https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-p

谢谢回复。

ryan851215

是不是因为博士生是L4所以特别难

匿名用户-IPLUR *2022-1-19 23:25:24* · 2022-1-19 23:25:24

鼓励楼主1下
难得有个积分限制低的帖子