qq_33389530的博客

454.四数相加Ⅱ 思路：由于只需要的到多少个组合，而不需要得到对应的索引，可以使用unordered_map进行操作，只需要先遍历前两个数组，将所有的和的组合都按照<sum,count>的键值对形式储存下来。然后再遍历后两个数组，计算这两个数组元素的和num3+num4后，便可通过和零做差求得对应的num1+num2数值,再去对应的map中找到对应和出现的频次后相加即可。2.2 赎金信383.赎金信思路：当遇到字符串相关，可以考虑使用哈希法来解决问题，这道题可以使用数组来代替map，

哈希表的基础理论见：代码随想录-哈希表基础理论 哈希表(英文名为Hash table)，数组就是一个简单的哈希表。 哈希函数，通过hashCode，利用特定的编码方式，将其他数据格式转化为不同的数值。 哈希碰撞，拉链法和线性探测法。 常见的三种哈希结构，主要有： 常见的map的基础知识见：C++之STL整理（3）之map 用法（创建、赋值、方法）整理_c++ map初始化-CSDN博客c++ map基础知识、按键排序、按值排序 - 简书

交换系节点的时候注意顺序，定义虚拟头节点来处理没有头节点的情况。

【代码】代码随想录算法训练营Day3—链表part1。

原本想使用Leetcode官方插件来刷题，但是使用中文版安装过程中，点击登录后，直接跳转到一个登录Leetcode的网页链家，登录后跳转回Vscode，但是一直出现fetching user data，无法登录。搜索了各种页面，可以使用Cookies方式进行登录，但是不知为何，我的Leetcode点击登陆后，一直不出现Cookies登录的选项，而是直接跳转网页。尝试了许久后在不断重装插件时，看到了另外一个LeetCode插件，见下图。

今天训练营的第二天，主要还是对于数组进行熟悉。

代码随想录算法训练营Day1