哈希到底治什么病？
是的哈希治查找太慢的病。
今天我在刷题的时候看到一个四数相加（二）的题（https://leetcode.cn/problems/4sum-ii/），所用的解题方法也就是官方题解里的方法一（分组 + 哈希表），可我本来的思路是nums1和nums2相加结果放到一个map中，nums3和nums4相加结果放到一个map中。这样再嵌套两层循环对这两个map进行匹配。忽然发现这样好像没有用到hashmap的优势...
原来最后的那次循环其实可以只用O(N)的时间复杂度就可以，我却用了O(N^2)的时间复杂度，其实hashmap要治的病就是直接去里面找有没有就行，而不需要遍历匹配了。
投递完美世界等公司10个岗位 >
CVTE公司福利 265人发布
