HOT100 （哈希双指针）

哈希

1.两数之和（unordered_map）

给定一个整数数组 nums 和一个整数目标值 target,返回满足条件的数组下标

思路：用umap，一边遍历，一边装；

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

49.字母异位词分组

思路：每次遍历前，先排序，然后用unordered_map<string, vector string>> mp的形式装

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {vector<vector<string>> result;unordered_map<string, vector<string>> mp;for(int i = 0; i < strs.size(); i++) {string s = strs[i];sort(s.begin(), s.end());mp[s].push_back(strs[i]);}for(auto it