我们有一个数组来表示客户的购物记录。例如,它是这样的数组:
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。
发布于 2012-10-10 13:21:30
嗯,一种方法是迭代二维数组并查找购买item1的人的列表(或映射以有效查找)。
然后,通过再次迭代数组来创建itemName和purchasedCount的映射。在此周期中,将条目放入item1买家列表中的用户的映射中。
现在再次迭代地图并找到所需的项目。
对于N*2阵列,这种方法需要3N次迭代,需要高达3N的空间(N用于买家列表,N*2用于商品计数图,外加map消耗额外空间)
https://stackoverflow.com/questions/12811206
复制相似问题