首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >对于给定的商品X和购物记录数组,编写代码以找出购买商品X的顾客主要购买了什么(商品Y

问对于给定的商品X和购物记录数组,编写代码以找出购买商品X的顾客主要购买了什么(商品Y
EN

Stack Overflow用户
提问于 2012-10-10 10:39:52
回答 1查看 101关注 0票数 1

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

代码语言:javascript
复制
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。

EN

回答 1

Stack Overflow用户

发布于 2012-10-10 13:21:30

嗯,一种方法是迭代二维数组并查找购买item1的人的列表(或映射以有效查找)。

然后,通过再次迭代数组来创建itemName和purchasedCount的映射。在此周期中,将条目放入item1买家列表中的用户的映射中。

现在再次迭代地图并找到所需的项目。

对于N*2阵列,这种方法需要3N次迭代,需要高达3N的空间(N用于买家列表,N*2用于商品计数图,外加map消耗额外空间)

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12811206

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档