大家来一起讨论一下4sum的o(n^2)的解法吧

有趣的做法~
好像有一个问题，如果input里有重复的数字，你去重的那里就会把valid的答案也排除掉了。比如target = 4, input = {1,1,1,1}
我又想到，n个里面选4个， 用组合公式可以算出来 C(n, 4) = 1/24*n(n-1)*(n-2)*(n-3) 这样貌似输出最多可以到n^4那么多？

handsomecool 发表于 2015-9-8 08:54
有趣的做法~
好像有一个问题，如果input里有重复的数字，你去重的那里就会把valid的答案也排除掉了。比如t ...

有道理 不能这么简单的去重复啦

ghost33 发表于 2015-9-8 08:48
比如  target 为 0， nums = [-1,1,-1,1,-1,1,.......],

求您o(n^2 logn)的代码哈

f1371342385 发表于 2015-9-8 09:01
求您o(n^2 logn)的代码哈

你在网上随便搜一下就可以搜到O(n^2logn)的。

ghost33 发表于 2015-9-8 09:05
你在网上随便搜一下就可以搜到O(n^2logn)的。

感谢！