2023年2月7日
算法随想Day6【哈希表】| LC454-四数之和Ⅱ、LC383-赎金信、LC15-三数之和、LC18-四数之和
摘要： LC454. 四数之和Ⅱ 先按O(n^2)将4组分成两组后，再按照两数之和的做法即可。其中umap中存储的value值是key出现的次数。 int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vec 阅读全文
posted @ 2023-02-07 16:16 冥紫将 阅读(35) 评论(0) 推荐(0)
算法随想Day5【哈希表】| LC242-有效的字母异位词、LC349-两个数组的交集、LC202-快乐数、LC1-两数之和
摘要： 哈希表理论知识 C++常见的三种哈希结构 数组 set（集合） map（映射） 在C++中，set 和 map 分别提供以下三种数据结构，其底层实现以及优劣如下表所示： | 集合 | 底层实现 | 是否有序 | 数值是否可以重复 | 能否更改数值 | 查询效率 | 增删效率 | | | | | | 阅读全文
posted @ 2023-02-07 11:06 冥紫将 阅读(44) 评论(0) 推荐(0)