哈希法学习

哈希法，常用数据结构：数组，set，map（unordered_set,unordered_map）

 

1.用数组

242. 有效的字母异位词 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length()!=t.length())
            return false;
        int a[26]={0};
        for(int i=0;i<s.length();i++){
            a[s[i]-'a']++;
            a[t[i]-'a']--;
        }
        for(int i=0;i<26;i++){
            if(a[i]!=0)
                return false;
        }
        
        return true;
    }
};

 

2.用unordered_set

349. 两个数组的交集 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ans;
        unordered_set<int> set;
        for(int i=0;i<nums1.size();i++){
            set.insert(nums1[i]);
        }
        for(int i=0;i<nums2.size();i++){
            if(set.count(nums2[i])){
                ans.push_back(nums2[i]);
                set.erase(nums2[i]);
            }
        }
        return ans;
    }
};

 

3.用unordered_map实现

1. 两数之和 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> a;//key是值，value是数组下标
        for(int i=0;i<nums.size();i++){
            if(a.count(target-nums[i])){
                return{i,a[target-nums[i]]};
            }else{
                a[nums[i]]=i;//a.insert(make_pair(nums[i],i));
            }
        }
        return {};
    }
};

 

map的自定义初始化，注意大括号里面是   逗号，结尾是分号

unordered_map<char, string> map{
　　{'0', ""}, {'1',""}, {'2', "abc"},
   {'3',"def"}, {'4',"ghi"}, {'5',"jkl"},
   {'6',"mno"}, {'7',"pqrs"},{'8',"tuv"},
   {'9',"wxyz"}
};