算法训练营第十三天|454.四数相加||

一、今日学习的恶魔与视频

题目链接：https://leetcode.cn/problems/4sum-ii/
视频讲解：https://www.bilibili.com/video/BV1Md4y1Q7Yh

二、看到题目的第一想法

首先想到四重循环暴力枚举，但时间复杂度太高一定会超时。随即想到拆分分组，把四个数组分成两组，先用哈希表存储前两组两数之和及出现次数，再遍历后两组求和，去哈希表匹配差值，大幅降低时间复杂度。

三、实现过程中遇到的困难

1. 哈希表统计和的次数时，键值对映射逻辑容易写错，漏做次数累加；
2. 遍历后两组求和匹配时，正负数值匹配考虑不周，容易漏掉合法组合；
3. 一开始没控制好遍历范围，代码冗余且效率偏低。

四、收获与心得

学会了分组+哈希表降低时间复杂度的经典思想，遇到多维求和类问题不必盲目暴力枚举。懂得用空间换时间的解题思路，哈希表适合快速查询统计频次，后续遇到四数、多数求和题型可以优先套用分组思想优化。