algorithm - 对于给定的商品 X 和购物记录数组，编写代码以找出购买商品 X 的顾客最常购买的其他商品(商品 Y)

Question

我们有一个代表客户购物记录的数组。例如，它是这样一个数组:

custA, item1,
custB, item1,
custA, item2,
custB, item3,
custC, item1,
custC, item3,
custD, item2,

此数组表示客户 A 购买了商品 1，客户 B 购买了商品 1，客户 A 购买了商品 2，客户 B 购买了商品 3，等等。对于给定的商品 X 和购物记录数组，编写代码以找出购买商品 X 的顾客主要购买的其他商品(商品 Y)。例如，在上面的例子中，如果 X 是第 1 项，那么 Y 应该是第 3 项。

Answer 1

好吧，一种方法可以遍历二维数组并查找购买了 item1 的人的列表(或用于高效查找的映射)。
然后通过在此循环中再次遍历数组来创建 itemName 和 purchasedCount 的映射放置条目在 item1 买家列表中的人的 map 中。
现在再次遍历 map 并找到所需的项目。
对于 N*2 数组，此方法需要 3N 次迭代并需要高达 3N 的空间(N 用于买家列表，N*2 用于项目计数映射，加上映射会占用额外的空间)