Coinbase Currency Exchange 那题

匿名用户-5ZC29 *2021-10-15 10:31:07* · 2021-10-15 10:31:07

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

minglewis1960 · 2021-10-15 14:52:13

我也想问这段数据中"0.07027951","3"和"0.07795114","2"代表什么意思

minglewis1960 · 2021-10-15 14:55:02

我觉得好像dijkstra就可以解决啊。。

pantomath · 2021-10-16 00:29:39

我自己也不确定中间 [1],[2] 那段数据是什么一开始以为是[0] 的 inverse 但是后来一算又不对. 只能请面试过这题的朋友来回答了

如果问题要求的是换最多钱的路径那跟dijkstra没关系。

匿名用户-5ZC29 *2021-10-16 05:23:33* · 2021-10-16 05:23:33

如果不知道具体题目，到时候直接写出bug free的真的挺难的

匿名用户-5ZC29 *2021-10-16 06:55:46* · 2021-10-16 06:55:46

我说是不是和利口义务一四差不多，谁能解释下

PD1111 · 2021-10-16 10:18:40

用一个list记录下每个货币当前能换的最大值，别的路径过来的如果小于这个值就不用重复dfs了，这样可以节约很多search space，这个题还有个问题就是撞上cycle咋办，比如A,B,C， A能换2个B，B能换2个C， C能换0.5个A，这么一圈下来A翻倍了，无限循环无限翻倍

匿名用户-5ZC29 *2021-10-16 11:26:14* · 2021-10-16 11:26:14

我觉的不因该记录这个最大值，因为货币的汇率是实时变化的

籍籍无名的少年 · 2021-10-16 12:45:24

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

匿名用户-R5VID *2021-10-16 15:12:37* · 2021-10-16 15:12:37

有人知道cycle 怎么办嘛，是有规定不可以回到之前同样的id是吗？