Inuit Design 的算法

有没有明确  那个欠钱的  最终goal的

是transaction最少，

如果图上面没

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

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

迷  有更多信息的同志或者面过的  可以来讨论分享一下

能请教一下题主最后求的是具体怎么给钱还是给钱的最少次数就可以了？

longstation 发表于 2017-11-14 13:37
能请教一下题主最后求的是具体怎么给钱还是给钱的最少次数就可以了？

大兄弟 我发贴就是想问这个  

格格笑 发表于 2017-11-14 13:53
大兄弟 我发贴就是想问这个

我看错了，以为你已经面了

interviewer说的是optimal 明确告诉我是最少transaction。 他告诉我的解法是 用两个queue，一个queue存 净被欠钱的人，一个queue存净欠钱的人，然后一个一个来还

楼主你好， 我听说这个题的输入输出是map，所以应该不是transaction最少，因为那样的话太难了

请问楼主弄明白了吗？？？、