算法入门之枚举优化（二） 利用hash表降低时间复杂度

这篇通过几个小实例来介绍hash表在一些笔试、面试题已经竞赛题目中的运用。

首先我要介绍下我们的主角也是当下比较流行的两种新的关联容器:unordered_set和unordered_map。

unordered_set是一种无序集合,既然跟底层实现基于hashtable那么它一定拥有快速的查找和删除，添加的优点.基于hashtable当然就失去了基于rb_tree的自动排序功能。当然支持它高效的还有重要一点就是unordered它解决冲突的办法。它采取链地址法，当用冲突发生时把具有同一关键码的数据组成一个链表unordered_set无序,所以在迭代器的使用上,set的效率会高于unordered_set

例题

 

相传这是一道头条春招的一道题，读题很