Coinbase Currency Exchange 那题

dijkstra应该能做把，那就不存在cycle问题

请问楼主调的是哪个api？

阿道夫皮特 发表于 2021-10-16 18:18
请问楼主调的是哪个api？

看一下这个帖子
https://leetcode.com/discuss/int ... ay-area-2020-reject

但是用dfs + backtracking时间复杂不会爆了吗，我试了下完全跑不动，树太大了

匿名者 发表于 2021-10-17 07:59
但是用dfs + backtracking时间复杂不会爆了吗，我试了下完全跑不动，树太大了

这就是我遇到的问题 面经上都是说用dfs解决 但是实际操作树又太大了

另外想问下楼主如何处理 刚开始建表时需要对每个id访问一次api，api调用时间过长的问题。感觉我建一次表要花好久orz

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

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

目前 dfs 跑了30分钟了 还没出结果orz

dfs 跑的时候要track 比如
1) btc -> usd -> mmp
2) btc -> dfg -> mmp
如果 usd -> mmp 比 dfg -> mmp 大的话，那 dfg -> mmp 那个route 就不能再跑了，不是dfs backtrack所有的route的，要是说错了帮忙纠正一下。

刚面完这题，这题我当时就没跑完，但是面试官看了程序在跑就给过了。其实更重要的还是交流