谷歌师兄的leetcode刷题笔记-settle_up:Ruby脚本可帮助您在旅行或某种类型的共享债务池后解决问题

谷歌师兄的leetcode刷题笔记笏是这样 通常，当人们去度假时，他们可能会在最后使用 splitwise.com 来安顿下来。 但是，我的兄弟不喜欢使用 splitwise，因为他们不会让您在不让 splitwise 访问您的联系人的情况下注册 google。 其他时候朋友拒绝使用splitwise，因为它“太复杂了”，“你能不能弄清楚并告诉我该付钱给谁”，归结为我使用splitwise输入所有账单，这有点麻烦。 我想我会试着写一个脚本来做到这一点...... 如何让它发挥作用 在 people 下的paid.yml 文件中输入您聚会中的所有人员以及他们支付的金额。 付款可以是单个值或数组。 在paid.yml 中指定您是否希望拥有金钱的人付款。 如果你愿意，试试这对真假，设置为假，欠钱的人不必向其他人付款，但你最终会遇到必须多次付款的人，设置为假，你会得到相等或更少的总付款，把欠钱的人可能不得不付款。 然后运行： $ ruby settle_up.rb 这个怎么运作 该算法可能没有优化，但它的工作原理如下 根据人的平衡对他们进行排序 让最需要支付的人支付最需要支付的人，记录这笔付款