从两个链表中查找相似的元素,并将结果作为链表返回☆☆☆

作者 : IT 大叔 本文共217个字,预计阅读时间需要1分钟 发布时间: 2020-10-13

主题链接列表哈希表

问题:

考虑:

list1: 1->2->3->4->4->5->6
list2: 1->3->6->4->2->8

结果:

list3: 1->2->3->4->6

解:

  1. 创建哈希表或集
  2. 依次浏览list1,标记条目。O(N)
  3. 浏览时list2,请在访问时标记条目(带有不同的标记)。O(M)
  4. 遍历哈希表并找到带有两个标志的所有条目。list3查找时创建条目。O(H)

总复杂度: O(N)+ O(M) + O(Max(N,H,M)) => O(N)

免责声明:
1. 本站资源转自互联网,源码资源分享仅供交流学习,下载后切勿用于商业用途,否则开发者追究责任与本站无关!
2. 本站使用「署名 4.0 国际」创作协议,可自由转载、引用,但需署名原版权作者且注明文章出处
3. 未登录无法下载,登录使用金币下载所有资源。
IT小站 » 从两个链表中查找相似的元素,并将结果作为链表返回☆☆☆

常见问题FAQ

没有金币/金币不足 怎么办?
本站已开通每日签到送金币,每日签到赠送五枚金币,金币可累积。
所有资源普通会员都能下载吗?
本站所有资源普通会员都可以下载,需要消耗金币下载的白金会员资源,通过每日签到,即可获取免费金币,金币可累积使用。

发表评论