Mickey's Blog ·

【leetCode】3Sum

今天这道题稍稍有点难度,还有点忙,今天只出了一个超时的方案,先看题

无标题.png

简单说就是C(n,3)的问题,然后看看这些组合里有没有和为0的,去掉重复之后就是答案,但是我在设计阶段发现,其实不用C(n,3)只需要C(n,2)这样组合的数量要少,而且我们可以求和之后进去查找。

然后下一个问题就是怎么去重,我遍历出来所有组合的结果是答案里三个数字的顺序都不同,这就尴尬了,甚至不能indexOf,于是我写了一个三个数的排序,当然是比较快的排序,因为这三个数的和是0所以排起来还算快,但最后还是超时了,我明天看看到底是C(n,2)或者C(n,3)的问题还是我的组合阶段有问题。

贴上今天超时的代码

liujllllllll.png