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

一、今日学习的恶魔与视频题目链接https://leetcode.cn/problems/4sum-ii/视频讲解https://www.bilibili.com/video/BV1Md4y1Q7Yh二、看到题目的第一想法首先想到四重循环暴力枚举但时间复杂度太高一定会超时。随即想到拆分分组把四个数组分成两组先用哈希表存储前两组两数之和及出现次数再遍历后两组求和去哈希表匹配差值大幅降低时间复杂度。三、实现过程中遇到的困难1. 哈希表统计和的次数时键值对映射逻辑容易写错漏做次数累加2. 遍历后两组求和匹配时正负数值匹配考虑不周容易漏掉合法组合3. 一开始没控制好遍历范围代码冗余且效率偏低。四、收获与心得学会了分组哈希表降低时间复杂度的经典思想遇到多维求和类问题不必盲目暴力枚举。懂得用空间换时间的解题思路哈希表适合快速查询统计频次后续遇到四数、多数求和题型可以优先套用分组思想优化。