哈希到底治什么病?

是的哈希治查找太慢的病。
今天我在刷题的时候看到一个四数相加(二)的题(https://leetcode.cn/problems/4sum-ii/),所用的解题方法也就是官方题解里的方法一(分组 + 哈希表),可我本来的思路是nums1和nums2相加结果放到一个map中,nums3和nums4相加结果放到一个map中。这样再嵌套两层循环对这两个map进行匹配。忽然发现这样好像没有用到hashmap的优势...
原来最后的那次循环其实可以只用O(N)的时间复杂度就可以,我却用了O(N^2)的时间复杂度,其实hashmap要治的病就是直接去里面找有没有就行,而不需要遍历匹配了。
全部评论
的确是这样
1 回复 分享
发布于 2022-07-18 11:46

相关推荐

04-17 10:16
门头沟学院 Java
不河狸啊:为什么我的是已送达,连已读都没有
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务