从两个链表中查找相似的元素,并将结果作为链表返回☆☆☆
主题:链接列表哈希表
问题:
考虑:
list1: 1->2->3->4->4->5->6
list2: 1->3->6->4->2->8
结果:
list3: 1->2->3->4->6
解:
- 创建哈希表或集
- 依次浏览
list1
,标记条目。O(N)
- 浏览时
list2
,请在访问时标记条目(带有不同的标记)。O(M)
- 遍历哈希表并找到带有两个标志的所有条目。
list3
查找时创建条目。O(H)
总复杂度: O(N)+ O(M) + O(Max(N,H,M)) => O(N)
免责声明:
1. 本站资源转自互联网,源码资源分享仅供交流学习,下载后切勿用于商业用途,否则开发者追究责任与本站无关!
2. 本站使用「署名 4.0 国际」创作协议,可自由转载、引用,但需署名原版权作者且注明文章出处
3. 未登录无法下载,登录使用金币下载所有资源。
IT小站 » 从两个链表中查找相似的元素,并将结果作为链表返回☆☆☆
1. 本站资源转自互联网,源码资源分享仅供交流学习,下载后切勿用于商业用途,否则开发者追究责任与本站无关!
2. 本站使用「署名 4.0 国际」创作协议,可自由转载、引用,但需署名原版权作者且注明文章出处
3. 未登录无法下载,登录使用金币下载所有资源。
IT小站 » 从两个链表中查找相似的元素,并将结果作为链表返回☆☆☆
常见问题FAQ
- 没有金币/金币不足 怎么办?
- 本站已开通每日签到送金币,每日签到赠送五枚金币,金币可累积。
- 所有资源普通会员都能下载吗?
- 本站所有资源普通会员都可以下载,需要消耗金币下载的白金会员资源,通过每日签到,即可获取免费金币,金币可累积使用。