t**i
发帖数: 314 | 1 好几个问题都出现了run-time error，但是到eclipse里面都可以运行，哪位高手高手
告诉我是什么情况？ |
b******v
发帖数: 1493 | 2 一般是数组index越界了吧？
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 t**i 的大作中提到】
: 好几个问题都出现了run-time error，但是到eclipse里面都可以运行，哪位高手高手
: 告诉我是什么情况？
|
H****r
发帖数: 2801 | 3 Time complexity?
【在 t**i 的大作中提到】
: 好几个问题都出现了run-time error，但是到eclipse里面都可以运行，哪位高手高手
: 告诉我是什么情况？
|
b***u
发帖数: 61 | 4 还有如果是链表题目可能是有环，建议随便return个数值，看看test case都有啥
【在 b******v 的大作中提到】
: 一般是数组index越界了吧？
:
: ★ 发自iPhone App: ChineseWeb - 中文网站浏览器
|
i**********e
发帖数: 1145 | 5 你把你的ｃｏｄｅ贴上来。我可以帮你看看哪里出了问题。
【在 t**i 的大作中提到】
: 好几个问题都出现了run-time error，但是到eclipse里面都可以运行，哪位高手高手
: 告诉我是什么情况？
|
p*****2
发帖数: 21240 | 6
真是好人呀。膜拜。
【在 i**********e 的大作中提到】
: 你把你的ｃｏｄｅ贴上来。我可以帮你看看哪里出了问题。
|
t**i
发帖数: 314 | 7 多谢啊，好人呐。
下面是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 的大作中提到】
: 你把你的ｃｏｄｅ贴上来。我可以帮你看看哪里出了问题。
|
t**i
发帖数: 314 | 8 恩，对，不过也应该允许我return null吧 |
t**i
发帖数: 314 | 9 试了anagram这道题，好像也是把处理特殊情况那行（如果str为空或者只有一个string
时返回null）去掉就没有error了 |
t**i
发帖数: 314 | 10 我对比了我的运行情况和这位的答案 http://dl.dropbox.com/u/19732851/LeetCode/ReadMe.html
他用的是c++,我用java，运行时间比他的长好多啊，java有慢这么多吗？ |
|
|
t**i
发帖数: 314 | 11 另外一个问题请教，如果出现time limit exceeded是不是意味着code不够efficient啊
？我有几个题judge large时都warning了。 |
h****e
发帖数: 928 | 12 虽然说return null是可以，但是LeetCode可能想让你养成
写好code的习惯吧，你应该返回empty arrays or collections，
这样可以避免caller一个extra null check。具体原因你可以
看Effective Java第二版的Item 43: Return empty arrays
or collections, not nulls。
【在 t**i 的大作中提到】
: 恩，对，不过也应该允许我return null吧
|
h****e
发帖数: 928 | |
t**i
发帖数: 314 | 14 多谢，近期内拜读一下。
【在 h****e 的大作中提到】
: 虽然说return null是可以，但是LeetCode可能想让你养成
: 写好code的习惯吧，你应该返回empty arrays or collections，
: 这样可以避免caller一个extra null check。具体原因你可以
: 看Effective Java第二版的Item 43: Return empty arrays
: or collections, not nulls。
|
h****e
发帖数: 928 | 15 我有时候也会碰上类似的情况，去掉函数调用直接把函数体
写在循环里就过了。不过可能还是算法不够优化的原因。
【在 t**i 的大作中提到】
: 我对比了我的运行情况和这位的答案 http://dl.dropbox.com/u/19732851/LeetCode/ReadMe.html
: 他用的是c++,我用java，运行时间比他的长好多啊，java有慢这么多吗？
|
e***s
发帖数: 799 | 16 同在研究这题中。请问有没有更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>(
: );
|
h*****3
发帖数: 1391 | |
