会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
会偷袭的猫
学习
博客园
首页
新随笔
联系
订阅
管理
2018年7月27日
利用哈希map快速判断两个数组的交集
摘要: 在大多数情况,也就是一般的情况下,大家都能想出最暴力的解法,通常也就是采用遍历或者枚举的办法来解决问题。 该题需要找出两个数组的交集,最简单的一个办法就是用A数组里面的所有数去匹配B数组里面的数。假设两个数组的大小都是n,那么这种遍历的时间复杂度为O(n^2)。这个也是最复杂的情况了。 但是我们可以
阅读全文
posted @ 2018-07-27 16:46 会偷袭的猫
阅读(1797)
评论(0)
推荐(0)
编辑
公告