脸书 3sum不能sort的疑问

想知道不能sort的话time complexity不还是一样吗？
Iterate through t

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

the array 也是n so O(n*n)

我不知道我为啥写了个sorted()
我总觉得不sort没有影响啊

跪求大神解答 我想了好久

iwantanintern 发表于 2017-11-3 06:49
跪求大神解答 我想了好久

不sort怎么知道left,right 怎么移？

ld_xixi 发表于 2017-11-3 06:51
不sort怎么知道left,right 怎么移？

(null)

ld_xixi 发表于 2017-11-3 06:51
不sort怎么知道left,right 怎么移？

显示是null我再发一遍 我的做法用了hashset 所以不影响

你是循环第一个数， 然后遇到第二个数把一二的和放到set里，再判断sum减去第三个数的值是不是在set里这样么？

能去重复吗？ 比如 [1,1,-1,0], 不sort的话怎么处理2个[1,-1,0]?

第一轮循环里面用hashtable记录前面的值 新出现的值，第二轮查前面是否出现过。 每次循环 初始化hash 或者擦掉最前面的一个key、复杂度还是O(n**2) 吧。

lz相当于就是每次加入results的时候多了一次check，检查是否已经存在，虽然还是O(n^2)，但是leetcode会显示time limit