l*7
2 楼
PD: 2009/10
RD: Jul 10,2014
信上要求提供EVL,要提供工资,证明是满180天换的工作,等等。咋整呢?
RD: Jul 10,2014
信上要求提供EVL,要提供工资,证明是满180天换的工作,等等。咋整呢?
t*i
11 楼
多谢啊,好人呐。
下面是4sum这道题的code,刚才又试了一下,去掉if(num.length < 4) return null;
这个运行就没问题了,其实没有这一行return的也是null啊,怎么就会runtime error
呢?
import java.util.*;
public class Solution {
public ArrayList> fourSum(int[] num, int target) {
if(num.length < 4) return null;
ArrayList> a = new ArrayList>(
);
for(int i = 0; i < num.length - 3; i++){
for(int j = i + 3; j < num.length; j++){
for(int m = i + 2; m < j; m++){
for(int n = i + 1; n < m; n++){
if(num[i] + num[j] + num[m] + num[n] == target){
ArrayList arr = new ArrayList(
);
arr.add(num[i]);
arr.add(num[j]);
arr.add(num[m]);
arr.add(num[n]);
Collections.sort(arr);
if(!a.contains(arr)){
a.add(arr);
}
}
}
}
}
}
return a;
}
}
【在 i**********e 的大作中提到】
: 你把你的code贴上来。我可以帮你看看哪里出了问题。
下面是4sum这道题的code,刚才又试了一下,去掉if(num.length < 4) return null;
这个运行就没问题了,其实没有这一行return的也是null啊,怎么就会runtime error
呢?
import java.util.*;
public class Solution {
public ArrayList
if(num.length < 4) return null;
ArrayList
);
for(int i = 0; i < num.length - 3; i++){
for(int j = i + 3; j < num.length; j++){
for(int m = i + 2; m < j; m++){
for(int n = i + 1; n < m; n++){
if(num[i] + num[j] + num[m] + num[n] == target){
ArrayList
);
arr.add(num[i]);
arr.add(num[j]);
arr.add(num[m]);
arr.add(num[n]);
Collections.sort(arr);
if(!a.contains(arr)){
a.add(arr);
}
}
}
}
}
}
return a;
}
}
【在 i**********e 的大作中提到】
: 你把你的code贴上来。我可以帮你看看哪里出了问题。
t*i
12 楼
恩,对,不过也应该允许我return null吧
t*i
13 楼
试了anagram这道题,好像也是把处理特殊情况那行(如果str为空或者只有一个string
时返回null)去掉就没有error了
时返回null)去掉就没有error了
t*i
14 楼
我对比了我的运行情况和这位的答案 http://dl.dropbox.com/u/19732851/LeetCode/ReadMe.html
他用的是c++,我用java,运行时间比他的长好多啊,java有慢这么多吗?
他用的是c++,我用java,运行时间比他的长好多啊,java有慢这么多吗?
t*i
15 楼
另外一个问题请教,如果出现time limit exceeded是不是意味着code不够efficient啊
?我有几个题judge large时都warning了。
?我有几个题judge large时都warning了。
h*e
17 楼
是啊握手,本版大牛们的推荐,也就跟着看了。
h*e
19 楼
我有时候也会碰上类似的情况,去掉函数调用直接把函数体
写在循环里就过了。不过可能还是算法不够优化的原因。
【在 t**i 的大作中提到】
: 我对比了我的运行情况和这位的答案 http://dl.dropbox.com/u/19732851/LeetCode/ReadMe.html
: 他用的是c++,我用java,运行时间比他的长好多啊,java有慢这么多吗?
写在循环里就过了。不过可能还是算法不够优化的原因。
【在 t**i 的大作中提到】
: 我对比了我的运行情况和这位的答案 http://dl.dropbox.com/u/19732851/LeetCode/ReadMe.html
: 他用的是c++,我用java,运行时间比他的长好多啊,java有慢这么多吗?
e*s
20 楼
同在研究这题中。请问有没有更efficient的代码,这个想都O(n^4)了。
error
>(
【在 t**i 的大作中提到】
: 多谢啊,好人呐。
: 下面是4sum这道题的code,刚才又试了一下,去掉if(num.length < 4) return null;
: 这个运行就没问题了,其实没有这一行return的也是null啊,怎么就会runtime error
: 呢?
: import java.util.*;
: public class Solution {
: public ArrayList> fourSum(int[] num, int target) {
: if(num.length < 4) return null;
: ArrayList> a = new ArrayList>(
: );
error
>(
【在 t**i 的大作中提到】
: 多谢啊,好人呐。
: 下面是4sum这道题的code,刚才又试了一下,去掉if(num.length < 4) return null;
: 这个运行就没问题了,其实没有这一行return的也是null啊,怎么就会runtime error
: 呢?
: import java.util.*;
: public class Solution {
: public ArrayList
: if(num.length < 4) return null;
: ArrayList
: );
h*3
21 楼
不是2sum是O(n),3sum是O(N^2),4SUM是O(N^3)?
http://blog.csdn.net/wyc1230/article/details/7368407
http://blog.csdn.net/wyc1230/article/details/7368407
相关阅读