第六天|LeetCode: 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
哈希表理论知识代码随想录讲解1.哈希表用来解决什么问题一般哈希表都是用来快速判断一个元素是否出现集合里。2.常见的三种哈希结构数组set(集合)map(映射)集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)std::multiset红黑树有序是否O(logn)O(logn)std::unordered_set哈希表无序否否O