splitwise-js:最小化一组使用 JavaScript 互相借钱的给定朋友之间的现金流

时间:2024-08-24 16:21:56
【文件属性】:

文件名称:splitwise-js:最小化一组使用 JavaScript 互相借钱的给定朋友之间的现金流

文件大小:3KB

文件格式:ZIP

更新时间:2024-08-24 16:21:56

nodejs javascript split splitwise low-level-design

拆分:最小化现金流算法 最小化一组互相借钱的朋友之间的现金流。 给定一些朋友,他们必须互相给予或收取一定数量的钱。 设计一种算法,使所有朋友之间的总现金流量最小化。 方法 : 贪婪的。 用 Max 和 Min 解决人民的债务。 学分。 使用的数据结构: 数组:存储最终输出。 Map:以 O(1) 的时间复杂度存储和获取剩余的单个交易金额。 执行 : npm install splitwise-js-map const Splitwise = require('splitwise-js-map'); var input = [ { 'paidBy': 'A', 'paidFor': { 'B': 300, 'C': 40, 'D': 30 } }, { 'paidBy': 'B',


【文件预览】:
splitwise-js-main
----test.js(292B)
----README.md(1KB)
----index.js(3KB)
----package.json(945B)

网友评论