Coinbase Currency Exchange 那题

yaoruiyaorui 发表于 2021-11-24 16:09
我觉得，应该是：arbitrage是存在的，但是是不合理的，是我们应该避免的，因此，正确的做法应该就是dfs加 ...

Bellman ford是可以判是否存在圈的...

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

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

pantomath 发表于 2021-11-4 12:04
刚开始给的例子 和 api 回来的数据都是json, 如果是virtual onsite 你可以用自己的ide 用你熟悉的json li ...

可以问下楼主还记不记得刚开始给的例子的json是什么样子的吗？

pantomath 发表于 2021-11-21 00:55
是的， 所以每一条路径每个货币只能出现一次

举例,这些路径是可以的

这样的话是不是意味着在dfs的同事需要一个LinkedHashSet来track所有经过的node，如果是重复访问的点就不再访问了？

匿名者 发表于 2022-3-17 10:36
这样的话是不是意味着在dfs的同事需要一个LinkedHashSet来track所有经过的node，如果是重复访问的点就不 ...

是的，需要用一个Set去记录visited状态

这题我看数据里，如果采用log然后取负，存在负环，不太make sense, 理论上这题应该用bellman ford求解，但是因为存在负环，所以理论上这里面利润可以做到无限大，所以也不存在什么最大换汇路径，因为最大换汇路径是无穷大。