![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
自由幻梦师
越刷越爽,每天五道leetcode走起
展开
-
数组中重复的数
哈希表的简单应用,这里我们直接遍历一下数组,每次查询该数的次数是否为空,空则放入哈希表,不为空就代表找到重复的数了。class Solution {public: int findRepeatNumber(vector<int>& nums) { unordered_set<int>s; for(int i=0;i<nums.size();i++){ if(s.count(nums[i]))r...原创 2022-03-11 19:26:48 · 160 阅读 · 0 评论 -
赎金信
简单运用了哈希表求字符数量的作用class Solution {public: bool canConstruct(string a, string b) { unordered_map<char,int>hash; for(auto c:b)hash[c]++; for(auto c:a){ if(!hash[c])return false; else hash[c]--; ...原创 2022-02-07 22:33:54 · 118 阅读 · 0 评论 -
哈希表的常见作用
1.哈希表可以映射字符,字符串,数字的数量。2.哈希表可以映射数字的下标3.数组是特殊的哈希表哈希表可以快速查找一个区间内是否有某个数。原创 2022-02-07 22:23:26 · 1814 阅读 · 0 评论 -
有效的字母异位词
这题就是用哈希表来表示字母出现的次数,来统计每个字母出现了多少次c++里面的容器是支持比较的class Solution {public: bool isAnagram(string s, string t) { unordered_map<char,int>a,b; for(auto c:s)a[c]++; for(auto c:t)b[c]++; return a==b; }};...原创 2022-02-07 22:12:26 · 3879 阅读 · 0 评论