代码随想录 --- 哈希表

        std::unordered_set底层实现为哈希表，std::set 和std::multiset 的底层实现是红黑树，红黑树是一种平衡二叉搜索树，所以key值是有序的，但key不可以修改，改动key值会导致整棵树的错乱，所以只能删除和增加。

1 有效的字母异位词 （会做）

2 两个数组的交集 （会做）

3 快乐数 （会做）

有一个问题 stoi是什么作用 ？

他是把string类型的字符串 变成数字（注意他只能操作string类型的字符串）

那我们如果有一个char类型的字符 怎么把他变成数字？

char ch = str[i]; // 假设 str[i] 是一个数字字符
if (isdigit(ch)) {
    int n = ch - '0'; // 将字符 '0' 到 '9' 转换为对应的整数 0 到 9
} else {
    // 处理非数字字符的情况
}

4 两数相加 （会做）

5 四数相加II （会做）

都是大同小异的东西

6 赎金信 （会做）

7 三数之和 

我们运用的是双指针的方式

这个操作流程 其中我要记住对指针i进行去重（就是i对应的值==i-1 对应的值我们应该continue）

记住对left right去重 （就是right-- left++）；

8 四数之和 

这个题目就是三数之和的一个优化，我们可以把这个两个数相加之后的值当做我们三数之和的i然后所以都跟我们三数之和一样子了。