给出一组表格记录(票号,人名),票号。很独特。找到拥有最多票数的人。
我认为Hashmap可能是这个问题的一种方法,但这里的票号是。是唯一的。那么,我们怎样才能得到最多彩票的人?我们不需要另外一个能够保存每个人信息的结构。在最初的问题中,我们不能将人名作为hashmap的关键,因为名称不能是唯一的。
我们怎么能这样做?
答案 0 :(得分:0)
假设您有某种方式可以唯一地识别某个人(人名必须是唯一的),您可以将人名映射到一组故障单。然后你只需要遍历那个地图就可以找出哪个集合是最大的。
如果这只是一次性计算,您可以使用人名的地图来计算当前的门票数量,从而无需收集。
请注意,如果人名不是唯一的,则无法判断票1的“J Smith”是否与票2的“J Smith”相同。