【五月集训5.7】———哈希表

☘前言☘

开更五月集训专题，由浅入深，深入浅出，飞向大厂！

🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)
⏳全文大约阅读时间： 20min

---

---

1512. 好数对的数目

1512. 好数对的数目

解题思路

从前到后直接进行hash统计就好了。

代码

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int hash[101] = {0}, n = nums.size(), ans = 0;
        for(int i = 0;i < n;++i){
            ans += hash[nums[i]];
            ++hash[nums[i]];
        }
        return ans;
    }
};

注意的点

1. hash一开始都是0，所以+0是没有意义的，所以直接加就行了，不要判断，省时间。

2006. 差的绝对值为 K 的数对数目

2006. 差的绝对值为 K 的数对数目

解题思路1

其实和上面题的思路是一样的。

代码

public:
    int countKDifference(vector<int>& nums, int k) {
        unordered_map<int,int> Maps;
        int ans = 0, n = nums.size();
        for(int i = 0;i < n;++i)
            ans += Maps[nums[i] - k], ans += Maps[nums[i] + k],++Maps[nums[i]];
        return ans;

    }
};

注意的点

学会了unordered_map，知识点++

1347. 制造字母异位词的最小步骤数

1347. 制造字母异位词的最小步骤数

解题思路

同样的直接hash表，就26个，我甚至不想用复杂结构。

代码

class Solution {
public:
    int minSteps(string s, string t) {
        int hash[26] = {0}, ssize = s.size(), ans = 0;
        for(int i = 0;i < ssize;++i)    ++hash[s[i] - 'a'];
        for(int i = 0;i < ssize;++i)    --hash[t[i] - 'a'];
        for(int i = 0;i < 26;++i)   ans += hash[i] > 0 ? hash[i] : 0;
        return ans;
    }
};

注意的点

只统计大于或者小于的，千万别都统计。

面试题 10.02. 变位词组

面试题 10.02. 变位词组

解题思路

所谓变位词，只要排序之后就是完全相同的，所以利用这个特性进行hash就好了，没想到string可以有copy功能太舒服了。

代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> Maps;
        int n = strs.size();
        for(int i = 0;i < n;++i){
            string tmp = strs[i];
            sort(tmp.begin(),tmp.end());    //排序
            Maps[tmp].push_back(strs[i]);
        }
        
        vector<vector<string>>  ans;
        for(auto Map = Maps.begin();Map != Maps.end();++Map)
            ans.push_back(Map->second);
        
        return ans;
    }
};

注意的点

1. C++的好多操作还是不是很熟悉。

写在最后

最近还是沉迷水墨屏，回头做完一定要b站视频。c站文章，太折磨了，呜呜呜。
上图镇楼