leetcode hot 100 part1 哈希 cpp

1. 两数之和

题目链接：1. 两数之和 - 力扣（LeetCode）
思路：
使用哈希表记录每个元素及其下标，边遍历边查找 target - 当前值 是否已出现。
代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashmap;
        for (int i = 0; i < nums.size(); i++) {
            int num = target - nums[i];
            if (hashmap.find(num) != hashmap.end()) {
                return {
                    i, hashmap[num]
                };
            }
            hashmap[nums[i]]=i;
        }
        return {};
    }
};

2. 字母异位词分组

题目链接：49. 字母异位词分组 - 力扣（LeetCode）
思路：
对每个字符串进行排序，以排序后的结果作为哈希表的键，将异位词聚合到同一个键下。
代码：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> group;
        for(auto &s:strs){
            auto key=s;
            sort(key.begin(),key.end());
            group[key].push_back(s);
        }
        vector<vector<string>> ans;
        for(auto &pair:group){
            ans.push_back(pair.second);
        }
        return ans;
    }
};

3. 最长连续序列

题目链接：128. 最长连续序列 - 力扣（LeetCode）

思路：

我们使用unordered_set来去重并实现 O(1) 时间内的元素查找。

核心思想：
一个连续序列的起点num一定满足num - 1不在集合中。
从这些起点出发，向右一个个判断 num + 1, num + 2, ... 是否存在，直到找完整个连续序列。

代码：

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int> uset(nums.begin(),nums.end());
        int ans=0;
        for(int num:uset){
            if(uset.find(num-1)==uset.end()){
                int cnt=1;
                while(uset.find(num+cnt)!=uset.end()){
                    cnt++;
                }
                ans=max(ans,cnt);
            }
        }
        return ans;
    }
};