qiushi19911025 发表于 2015-04-27 19:57

求帮助，求帮助

假设有n个列表，其中有m个列表有交集，怎么求出这m个列表？

xdsnet 发表于 2016-01-27 08:57

提供一个算法思路：
遍历所有n个列表，把所有元素构建一个新列表K，K的每个元素实际为一个{key:数量}。
再次一次遍历n个列表，把列表中各个元素与K中元素key比对，如果其数量>1,则该列表 属于m，进行下一个列表判断，直至所有列表遍历完毕。
这个算法应该还是比较高效了，最多两次遍历。

依据，一个列表如果不和其他列表存在交集，则所有元素在K中数量的key对应数量均为1。
页: [1]
查看完整版本: 求帮助，求帮助