A*******e
发帖数: 2419 | 1 求和不难，去重复麻烦。
大家能在30行内搞定吗？ |
H******7
发帖数: 1728 | 2 public List> fourSum(int[] num, int target) {
ArrayList> ans = new ArrayList<>();
if(num.length<4)return ans;
Arrays.sort(num);
for(int i=0; i
if(i>0&&num[i]==num[i-1])continue;
for(int j=i+1; j
if(j>i+1&&num[j]==num[j-1])continue;
int low=j+1, high=num.length-1;
while(low
int sum=num[i]+num[j]+num[low]+num[high];
if(sum==target){
ans.add(Arrays.asList(num[i], num[j], num[low], num[
high]));
while(low
while(low
low++;
high--;
}
else if(sum
else high--;
}
}
}
return ans;
} |
A*******e
发帖数: 2419 | 3 你这是O(n^3)吧。
【在 H******7 的大作中提到】
: public List> fourSum(int[] num, int target) {
: ArrayList> ans = new ArrayList<>();
: if(num.length<4)return ans;
: Arrays.sort(num);
: for(int i=0; i: if(i>0&&num[i]==num[i-1])continue;
: for(int j=i+1; j: if(j>i+1&&num[j]==num[j-1])continue;
: int low=j+1, high=num.length-1;
: while(low
|
b*****n
发帖数: 618 | 4 O(n^3)不行么。。要求多少啊。。
【在 A*******e 的大作中提到】
: 你这是O(n^3)吧。
|
A*******e
发帖数: 2419 | 5 O(n^2logn)或者O(n^2)不可能？
【在 b*****n 的大作中提到】
: O(n^3)不行么。。要求多少啊。。
|
