代码随想录二刷——哈希表day6

---

前言

一个本硕双非的小菜鸡，备战24年秋招，计划二刷完卡子哥的刷题计划，加油！
二刷决定精刷了，于是参加了卡子哥的刷题班，训练营为期60天，我一定能坚持下去，迎来两个月后的脱变的，加油！
推荐一手卡子哥的刷题网站，感谢卡子哥。代码随想录

哈希表知识点

哈希表是根据关键码的值而直接进行访问的数据结构。
哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。
哈希表用来快速判断一个元素是否出现集合里。

一、242. 有效的字母异位词

242. 有效的字母异位词
Note：排序比较，巧妙做法

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size()) return false;

        sort(s.begin(), s.end());
        sort(t.begin(), t.end());

        return s == t;
    }
};

Note：哈希

class Solution {
public:
    bool isAnagram(string s, string t) {
        int reccord[26] = {0};

        for (auto c : s) {
            reccord[c - 'a']++;
        }

        for (auto c : t) {
            reccord[c - 'a']--;
        }

        for (int i = 0; i < 26; i++) {
            if (reccord[i] != 0)
                return false;
        }
        return true;
    }
};

二、349. 两个数组的交集

349. 两个数组的交集

Note：哈希

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> nums(nums1.begin(), nums1.end());

        for (int num : nums2) {
            if (nums.find(num) != nums.end())
                result.insert(num);
        }
        return vector<int>(result.begin(), result.end());
    }
};

三、202. 快乐数

202. 快乐数

Note：又是一种哈希操作

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;

            if (set.find(sum) != set.end()) 
                return false;
            else
                set.insert(sum);
            n = sum;
        }
    }
};

四、1. 两数之和

1. 两数之和

Note：两数之和哈希做法

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

总结

哈希表也称为散列表，是一种数据结构，它允许快速地访问和插入数据。哈希表的核心思想是利用一个哈希函数（Hash function）将键（Key）映射到一个固定大小的数组（Array）的一个位置，这样就可以直接通过位置来访问记录，而不必比较它们。