刷题了：242.有效的字母异位词 |349. 两个数组的交集 | 202. 快乐数|1. 两数之和

学习记录，主要参考：代码随想录

哈希表理论基础

文章讲解:https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
哈希表（Hash table）
哈希表是根据关键码的值而直接进行访问的数据结构。

242.有效的字母异位词

题目链接:https://leetcode.cn/problems/valid-anagram/description/
文章讲解:https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频讲解:https://www.bilibili.com/video/BV1YG411p7BA/?spm_id_from=333.788&vd_source=e70917aa6392827d1ccc8d85e19e8375
实现情况：
主要是判断是否由相同字母组成，都是小写字母
可以使用哈希表
size范围可控、较小可以使用数组
较大的选择set
需要使用value的使用map
s.length(): //length:字符串的长度,不包含’/0’
for(int count:record):使用for-each循环遍历record数组

class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0}; // 定义数组并且设置为0

        for (int i = 0; i < s.length(); i++) { // length:字符串的长度,不包含'/0'
            record[s[i] - 'a']++;
        }

        for (int i = 0; i < t.length(); i++) {
            record[t[i] - 'a']--;
        }

        for (int count : record) { // 使用for-each循环遍历record数组
            if (count != 0) {
                return false;
            }
        }
        return true;
    }
};

349. 两个数组的交集

题目链接:https://leetcode.cn/problems/intersection-of-two-arrays/description/
文章讲解:https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频讲解:https://www.bilibili.com/video/BV1ba411S7wu/?spm_id_from=pageDriver&vd_source=e70917aa6392827d1ccc8d85e19e8375
实现情况：
要注意去重

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()); // 将nums1映射到哈希表
        for (int num : nums2) {                   // 遍历nums2
            if (nums_set.find(num) !=
                nums_set.end()) {       // 在nums_set中查找是否存在num
                result_set.insert(num); // 插入一样的数据
            }
        }
        return vector<int>(result_set.begin(),
                           result_set.end()); // 将哈希链表转换为数组
    }
};

202. 快乐数

题目链接:
文章讲解:https://leetcode.cn/problems/happy-number/description/https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html
实现情况：

class Solution {
public:
    int getSum(int n) {
        int sum = 0;
        while (n) {
            // sum += (n % 10) * (n % 10);
            sum += pow((n%10),2);
            n /= 10;
        }
        return sum;
    }
    bool isHappy(int n) {
        unordered_set<int> result_set;
        while (1) {
            int sum = getSum(n);
            if (sum == 1) {
                return true;
            }
            if (result_set.find(sum) != result_set.end()) {
                return false;
            } else {
                result_set.insert(sum);
            }
            n = sum;
        }
    }
};

1. 两数之和

题目链接:
文章讲解:https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
视频讲解:https://www.bilibili.com/video/BV1aT41177mK/?spm_id_from=pageDriver&vd_source=e70917aa6392827d1ccc8d85e19e8375
实现情况：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        std::unordered_map <int,int> map;//存放遍历过的元素
        for(int i = 0; i < nums.size(); i++){
            auto iter = map.find(target-nums[i]);//将target减去nums当中每个数据,存储在iter中
            if(iter!=map.end()){//匹配map是否有和iter中相同的数据
                // return {iter->second,i};//
                return {i,iter->second};
            }
            map.insert(pair<int,int>(nums[i],i));//遍历过的元素添加到map
        }
        return {};

        
    }
};