LeetCode热题100刷题1：1.两数之和、49. 字母异位词分组、128. 最长连续序列

1. 两数之和

借助哈希表

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

## 49. 字母异位词分组
哈希表
unordered_map<string,vector< string >> umap； 定义这个结构十分巧妙，
第一个元素表示对字符串排序后的单词（每个单词进行排序，若为异位词排序后必相同）
第二个元素字符串数组存这同一类的字符串
【auto自动数据类型 无需指定类型】

class Solution {
public:

    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        
        unordered_map<string,vector<string>> umap;
        for(auto t : strs) {
            string str = t;
            sort(str.begin(),str.end());
            umap[str].push_back(t);
        }
        vector<vector<string>> res;
        for(auto t : umap) {
            res.push_back(t.second);
        }
        return res;
    }
};

## 128. 最长连续序列
参考了力扣题解中一种动态规划的解法，自己没有做出来
太神奇了…
我的理解：
dp[n] 表示以他为左端或者右端获取的连续序列的长度
dp[n] = dp[n-1]+dp[n+1]+1;这里理解为继承他左边一个值 or 右边一个值的连续序列+1（此值本身）
dp[n-dp[n-1]] = dp[n];
dp[n+dp[n+1]] = dp[n];
这里看作是dp[n]更新之后，顺带更新他两边的值

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_map<int,int> dp;
        int res =0;
        for(auto n : nums) {
            if(!dp[n])
                dp[n+dp[n+1]] = dp[n-dp[n-1]] = dp[n] = dp[n-1]+dp[n+1]+1;
            res = max(res,dp[n]);
        }
        return res;
    }
};