7 c++ algorithm linked-list
您好我偶然发现了以下问题您给出了未分类的双链表.您应该从双链表中找到并删除重复项.
以最小的算法复杂度执行此操作的最佳方法是什么？
谢谢.
bra*_*boy 7
如果空间很大,你必须随着时间的推移真正优化它,也许你可以使用Hashset(或C++中的等价物).您阅读每个元素并将其推送到哈希集.如果hashset报告重复,则表示存在重复.您只需删除该节点.
Hashset
复杂性是 O(n)
O(n)
归档时间：
14 年，5 月 前
查看次数：
2129 次
最近记录：