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

题目

视频

代码

想法：最直接的第一反应是暴力枚举四层循环，遍历四个数组的所有元素组合，判断和是否为0并计数。

困难：最初尝试拆分为“三层循环+哈希查找”，即先遍历三个数组求和，再用哈希表存第四个数组，虽然时间复杂度降到O(n^3)，但对于较大的数组规模，依然会超时，优化效果不够。

心得：深刻理解了“舍空间换时间”的算法思想：哈希表通过额外的存储空间记录和值的频次，避免了多层嵌套循环的冗余计算，这是工业开发和算法解题中常用的优化策略，在时间限制严格的场景下优先级极高。