【发布时间】:2011-06-17 17:23:13
【问题描述】:
我有n 号码(可能是n 号码中的list 或array)。
给定一个数字 k 我想返回四组数字 (a,b,c,d) 因此
a+b+c+d=k.
时间复杂度:O(n^2) 平均(概率)。
【问题讨论】:
-
这似乎不是你想做的事情
-
使用哈希表对所有数字对的总和进行哈希处理。然后对于每一对,检查
k - sum of that pair在哈希表中出现的次数,并相应地增加解决方案。