Leetcode 15: 3Sum
记录一下采坑,网上的都是说O(n^2)能过,我刚开始写了个,硬是没过,后来发现卡在查找上了,
.这里的思想就是使用多的空间来减少时间,将排序后的原数组进行分类
1.正数和负数分开
2.重复和不重复的分开
3.字典记录(用于后面查找,我这里如果用list查找,无论如何都会变成O(n^3)),python自己实现一个hash表又感觉太离谱了
简单的思想,额外的空间复杂度.
理论上小于O(N...
原创
2020-02-18 16:14:56 ·
160 阅读 ·
0 评论
关注
分享
扫一扫