leetcode 4sum N^3解法有时Time Limit Exceeded有时又能通过 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - leetcode 4sum N^3解法有时Time Limit Exceeded有时又能通过

相关主题
● leetcode上遇到的问题	● Leetcode 4SUM 总是超时
● 3sum on LeetCode OJ	● a problem from leetcode: high efficiency algorithm for combinations problem
● LeetCode 的 4 sum 问题如何用hash table做呢？	● 请教leetcode Subsets II
● Leetcode的系统真是弱爆了	● sliding window max
● 请问一个java的问题(leetcode subsets一题）	● leetcode的ＯＪ也会有错吗？？
● 求个4sum的算法	● Leetcode书中missing range一题的答案是不是错的？
● 4sum o(n^2)超时	● SUM3这道题
● LC 4-sum相当麻烦啊	● find Kth Largest Element 有没有更简化的解法

相关话题的讨论汇总
话题: num话题: arraylist话题: prev话题: int话题: integer

进入JobHunting版参与讨论

(共1页)

s*********s
发帖数: 140

如题。用的是judge large。
是什么原因呢？ code如下。或者看链接：http://pastebin.com/juCshJA6
public class Solution {
public ArrayList> fourSum(int[] num, int target) {
// Start typing your Java solution below
// DO NOT write main() function
Arrays.sort(num);
ArrayList> result = new ArrayList>
();
for (int i = 0; i < num.length - 3;) {
for (int j = i + 1; j < num.length - 2;) {

int k = j + 1;
int l = num.length - 1;

while (k < l) {
int sum = num[i] + num[j] + num[k] + num[l];
if (sum > target) {
int prev_l = num[l];
while(l > j && num[l] == prev_l) l--;
}
else if (sum < target) {
int prev_k = num[k];
while(k < num.length && num[k] == prev_k) k++;
}
else if (sum == target) {
ArrayList tmp = new ArrayList();
tmp.add(num[i]);
tmp.add(num[j]);
tmp.add(num[k]);
tmp.add(num[l]);
result.add(tmp);
while(k < num.length && num[k] == tmp.get(2)) k++;
while(l > j && num[l] == tmp.get(3)) l--;
}
}
int prev_j = num[j];
while(j < num.length - 2 && prev_j == num[j]) j++;
}
int prev_i = num[i];
while(i < num.length - 3 && prev_i == num[i]) i++;
}
return result;
}
}

p*****2
发帖数: 21240

正常。过了就行。

(共1页)

进入JobHunting版参与讨论

相关主题
● find Kth Largest Element 有没有更简化的解法	● 请问一个java的问题(leetcode subsets一题）
● leetcode的count and say	● 求个4sum的算法
● 关于leetcode的combinationSum题	● 4sum o(n^2)超时
● 过不了leetcode Zigzag Level Order Traversal	● LC 4-sum相当麻烦啊
● leetcode上遇到的问题	● Leetcode 4SUM 总是超时
● 3sum on LeetCode OJ	● a problem from leetcode: high efficiency algorithm for combinations problem
● LeetCode 的 4 sum 问题如何用hash table做呢？	● 请教leetcode Subsets II
● Leetcode的系统真是弱爆了	● sliding window max

相关话题的讨论汇总
话题: num话题: arraylist话题: prev话题: int话题: integer

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天