买它实习电面

D3OreoMilkTea 发表于 2022-1-16 20:49
不能 会有一样的问题呀 会重复计算E的时间

再用一个visited数组 就不会重复了

第一天还能再优化吗？楼主怎么回答的呢

想知道楼主用的什么语言， 用Python  做完的概率会不会高？

zengxh 发表于 2022-1-16 19:46
再用一个visited数组 就不会重复了

没太明白怎么加visited 可以再解释一下嘛？从E往回走 遍历到B和D，更新B和D的时间（都是3）之后再往A走，然后再把B和D的时间加到A上吗？那得出的时间是9 会把E的时间算两遍……

zhin 发表于 2022-1-16 21:24
第一天还能再优化吗？楼主怎么回答的呢

不能优化 我掉坑里噜 瞎说了一番错误答案 哭哭

Jie0826 发表于 2022-1-16 21:30
想知道楼主用的什么语言， 用Python  做完的概率会不会高？

Java 我不熟python 不知道能省多少时间呀
不是没做完 我没觉得Java写起来麻烦 是写得有bug哈哈哈

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zengxh 发表于 2022-1-17 09:03
不用更新B和D的时间，返回的应该只是一个int值吧？就是一个E的答案。那就直接从E开始反向BFS，把路上所有 ...

明白了 感恩 难道这就是course schedule题目以逆向边形式给input的原因吗🧐

zengxh 发表于 2022-1-17 09:03
不用更新B和D的时间，返回的应该只是一个int值吧？就是一个E的答案。那就直接从E开始反向BFS，把路上所有 ...

层主正解，反向BFS一语中的