代码随想录打卡

学习目标：

● 哈希表理论基础
● 242.有效的字母异位词
● 349. 两个数组的交集
● 202. 快乐数
● 1. 两数之和

---

学习内容：

1.快速确定一个元素出现在一个集合中的时候就看可以考虑哈希表；当我们要使用集合来解决哈希问题的时候，优先使用unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序的，那么就用set，如果要求不仅有序还要有重复数据的话，那么就用multiset。
2.map与set的区别
1.Map是键值对，Set是值的集合，当然键和值可以是任何的值；
2.Map可以通过get方法获取值，而set不能因为它只有值；
3.都能通过迭代器进行for…of遍历；
4.Set的值是唯一的可以做数组去重，Map由于没有格式限制，可以做数据存储
5.map和set都是stl中的关联容器，map以键值对的形式存储，key=value组成pair，是一组映射关系。set只有值，可以认为只有一个数据，并且set中元素不可以重复且自动排序。
3.242.有效的字母异位词 数组 int record[26]={0};
4.两个数组的交集
用数组解决哈希表问题是因为题目限制了数组的大小
注：结果不能直接用vector，因为有去重 vector(result_set.begin(),result_set.end())
5.快乐数

---

学习时间：

2022.10.31

---

学习产出：

有效的字母异位词

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

两个数组的相交

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set;
        unordered_set<int> nums_set(nums1.begin(),nums1.end());
        for(int num:nums2){
            if(nums_set.find(num)!=nums_set.end()) result_set.insert(num);
        }
        return vector<int>(result_set.begin(),result_set.end());
    }
};

快乐数

class Solution {
public:
//求各个位置的平方和
    int getsum(int n){
        int sum=0;
        while(n){
            sum+=(n%10)*(n%10);
            n/=10;
        }
        return sum;
    }


    bool isHappy(int n) {
        unordered_set<int> set;
        while(1) {
            int sum = getsum(n);
            if (sum == 1) {
                return true;
            }
            // 如果这个sum曾经出现过，说明已经陷入了无限循环了，立刻return false
            if (set.find(sum) != set.end()) {
                return false;
            } else {
                set.insert(sum);
            }
            n = sum;
        }
    }
};

两数之和

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