【刷爆LeetCode】五月算法集训（7）哈希表

题目来源于知识星球—英雄算法联盟，五月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

---

一、1512.好数对的数目（简单）

1.题目描述

2.解题思路

使用两个指针 i 和 j 一前一后进行比较，如果相等，计数器++。

3.代码演示（C++）

class Solution 
{
public:
    int numIdenticalPairs(vector<int>& nums) 
    {
        int cnt=0;
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                if(nums[i]==nums[j])
                {
                    cnt++;
                }
            }
        }
        return cnt;

    }
};

4.题目链接

题目传送门

---

二、2006.差的绝对值为K的数对数目（简单）

1.题目描述

]
)

2.解题思路

根据题意条件用 i 和 j 遍历即可。

3.代码演示（C++）

class Solution 
{
public:
    int countKDifference(vector<int>& nums, int k) 
    {
        int cnt=0;
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                if(abs(nums[i]-nums[j])==k)
                {
                    cnt++;
                }
            }
        }
        return cnt;

    }
};

4.题目链接

题目传送门

---

三、1347.制造字母异位词的最小步骤数（中等）

1.题目描述

2.解题思路

此题与字母的位置无关，只需统计每种字母出现的次数即可。首先利用两个哈希数组
来存储字母出现的次数，在字符串s中哪些字母比t中少，则需要s变化补齐，s需要补
齐的数量即为需要的步骤数。

3.代码演示（C++）

class Solution 
{
public:
    int minSteps(string s, string t) 
    {
        int s_cnt[26]={0};
        int t_cnt[26]={0};
        for(char c:s)
        {
            s_cnt[c-'a']++;
        }
         for(char c:t)
        {
            t_cnt[c-'a']++;
        }
        int cnt=0;
        for(int i=0;i<26;i++)
        {
            if(s_cnt[i]<t_cnt[i])
            {
                cnt+=t_cnt[i]-s_cnt[i];
            }
        }
        return cnt;

    }
};

4.题目链接

题目传送门

---

四、面试题10.02变位词组（中等）

1.题目描述

2.解题思路

互为变位词的两个字符串所拥有的字母一定是相同的，因此最两个字符串分别进行
排序后得到的字符串也一定是相同的，因此将排序后的字符串作为哈希表的键。

3.代码演示（C++）

class Solution 
{
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) 
    {
        unordered_map<string, vector<string>> mp;
        for (string& str: strs) 
        {
            string key = str;
            sort(key.begin(), key.end());
            mp[key].emplace_back(str);
        }
        vector<vector<string>> ans;
        for (auto it = mp.begin(); it != mp.end(); ++it) 
        {
            ans.emplace_back(it->second);
        }
        return ans;
    }
};

4.题目链接

题目传送门

---

总结

每天跟随英雄哥学习相关的算法，一个月会收获很多，如果你想了解更多关于知识星球的内容，欢迎联系我！