哈希 & cpp相关api记录

unordered_set

unordered_set<int> uset;
// 元素访问
size_t count = uset.count(10);  // 查找元素是否存在(0或1)
auto it = uset.find(10);        // 返回迭代器，找不到返回end()
// 插入元素
uset.insert(10);                     // 插入单个值
uset.insert({20, 30, 40});           // 插入初始化列表
uset.insert(uset2.begin(), uset2.end()); // 插入范围

// 删除元素
uset.erase(10);                      // 删除值为10的元素
auto it = uset.find(20);
uset.erase(it);                      // 删除迭代器指向的元素
uset.erase(uset.begin(), uset.end()); // 删除范围
uset.clear();                        // 清空集合

49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1: 输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出:
[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

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;
    }
};

128. 最长连续序列

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n)
的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2,
3, 4]。它的长度为 4。

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int> num_set;
        for (const int& num : nums) {
            num_set.insert(num); 
        }

        int longestStreak = 0;

        for (const int& num : num_set) {
            if (!num_set.count(num - 1)) {
                int currentNum = num;
                int currentStreak = 1;

                while (num_set.count(currentNum + 1)) {
                    currentNum += 1;
                    currentStreak += 1;
                }

                longestStreak = max(longestStreak, currentStreak);
            }
        }

        return longestStreak;           
    }
};