跟着代码随想录刷leetcode之哈希表

最新推荐文章于 2025-08-04 20:35:07 发布

喵喵喵喵诺

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：代码随想录 leetcode 文章标签：散列表 leetcode 哈希算法

本文链接：https://blog.youkuaiyun.com/qq_42987423/article/details/123390231

leetcode 同时被 2 个专栏收录

6 篇文章

订阅专栏

代码随想录

4 篇文章

订阅专栏

本文探讨了哈希函数在关联式容器中的应用，强调其快速查找特性。通过C++实现展示了哈希表在解决字符串异构问题、集合交集以及快乐数判断中的作用。哈希函数确保了高效查找，但也存在哈希碰撞的问题。同时，文章还提及了set和map在不同场景下的使用，并提供了实际代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈希函数属于关联式容器，查找速度快

1.易于计算，使得计算出来的索引值均匀分布；
2 哈希函数计算得到的哈希值是一个固定长度的输出值
3 Hash(key1)不等于Hash(key2),那key1与key2一定不相等；但如果相等，key1与key2也不一定相等，（key1与key2不等时，会发生哈希碰撞，即hash(key1)=hash(key2),key1!=key2）

c++通常会使用数组，set，map来表示哈希函数

set通常使用时指的是key与value相同的情况
map则是key与value不相同的时候

哈希函数分成有序与无序，使用前需要在前面使用std::unordered_map，std::unordered_set

map.insert(pair<char,int>(ch,i)
set.insert(i);
判断元素是否存在于哈希表中 map.find(i)!=map.end()

在这里插入图片描述

这题主要是判断两个字符串中相同字母的出现次数是否相同，当两者出现相异的字母就直接返回false

bool isAnagram(string s, string t) {
       int result[26]={0};
       if(s.size()!=t.size()) return false;
       for(int i=0;i<s.size();i++){
           result[s[i]-'a']++;
           result[t[i]-'a']--;
       }
       for(int i=0;i<26;i++){
           if(result[i]<0) return false;
       }
       return true;

    }

在这里插入图片描述

本题主要考察set的性质,相同的数据赋值进去会进行覆盖

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int>set;
        vector<int> res;
        for(int i=0;i<nums1.size();i++){
            if(set.find(nums1[i])!=set.end()) continue;
            else set.insert(nums1[i]);
        }
        for(int i=0;i<nums2.size();i++){
            if(set.find(nums2[i])!=set.end()) {
                res.push_back(nums2[i]);
                set.erase(nums2[i]);//防止nums2里面全相同
            }
        }
        return res;
    }

在这里插入图片描述

快乐数这一题主要要知道数字会出现无限循环，当过了一次循环没有等于1，则说明不是快乐数（你问我做这道题快不快乐，反正我是不快乐的）

bool isHappy(int n) {
       if(n==1) return true;
       unordered_set<int> set;
       while(1){
           int sum = getsum(n);
           if(sum==1) return true;
           if(set.find(sum)!=set.end()) return false;
           else set.insert(sum);
           n = sum;
       }
    }
    int getsum(int n){
        int sum = 0;
        while(n){
            sum += (n%10)*(n%10);
            n = n/10;
        }
        return sum;
    }