Day5 哈希表理论基础 242.有效的字母异位词 349.两个数组的交集 202.快乐数 1. 两数之和
哈希表理论基础(转载自代码随想录)常见的三种哈希结构当我们想使用哈希法来解决问题的时候,我们一般会选择如下三种数据结构。数组set(集合)map(映射)这里数组就没啥可说的了,我们来看一下set。在C++中,set和map分别提供以下三种数据结构,其底层实现以及优劣如下表所示:集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)