摘要：
1、什么时候使用哈希法？ 当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 2、常见的map、set、数组的优缺点： map可以存放键值对，自动排序。multimap、map中find() 的时间复杂度是O(logn) 而unordered_map中find 阅读全文
posted @ 2023-03-21 22:48
我的秘密小屋
阅读(20)
评论(0)
推荐(0)
摘要：
map、multimap中的find()操作的时间复杂度是O（logn） unordered_map中find()的时间复杂度是O(1) alogrithm中的find()的时间复杂度是O(n) 因此本题可以O（nlogn） 这个算法并不是最好的，代码随想录的代码才是神！（我居然还稍微质疑了一下，太 阅读全文
posted @ 2023-03-21 22:33
我的秘密小屋
阅读(27)
评论(0)
推荐(0)
摘要：
class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { multimap<string,string>mp; //键排序，值没动 int len=strs.size(); for(in 阅读全文
posted @ 2023-03-21 16:52
我的秘密小屋
阅读(18)
评论(0)
推荐(0)
摘要：
1、多用于判断一个元素在这个集合中是否出现过。 2、数组、set（去重）、map（自动排序）。 3、set是有序且 不允许有多个重复的键；unordered_set是无序的；multiset是允许有多个重复的键。 #include <set> int main(){ set<int>s; s.siz 阅读全文
posted @ 2023-03-21 14:57
我的秘密小屋
阅读(74)
评论(0)
推荐(0)
摘要：
一、map的简介 1、map是STL的一个关联容器，map 容器中所有的元素都会根据元素对应的键值来排序，而键值key 是唯一值，并不会出现同样的键值key，也就是说假设已经有一个键值key 存在map 里，当同样的键值key 再insert 时，新的会覆盖掉旧的。 2、map内部所有的数据都是有序 阅读全文
posted @ 2023-03-21 12:31
我的秘密小屋
阅读(90)
评论(0)
推荐(0)
摘要：
1、尺取 2、比较 class Solution { public: vector<int> findAnagrams(string s, string p) { int len2=p.size(); int len1=s.size(); int i,j; int a[30]; int b[30]; 阅读全文
posted @ 2023-03-21 11:55
我的秘密小屋
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号