S*C
2 楼
http://oj.leetcode.com/problems/subsets/
第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
public ArrayList> subsets(int[] num){
if(num==null) return null;
Arrays.sort(num);
ArrayList> res=new ArrayList>(
);
res.add(new ArrayList());// [[]]
dfs(res, num,0,new ArrayList());
return res;
}
private void dfs(ArrayList> res, int[] num, int pos,
ArrayList temp){
for(int i=pos;i temp.add(num[i]);
res.add(new ArrayList(temp));
dfs(res, num,i+1,temp);
temp.remove(temp.size()-1);
}
}
第二种格式:res作为成员变量,有线程安全问题,但很简洁
private ArrayList> res=null;
public ArrayList> subsets(int[] num){
res=new ArrayList>();
if(num==null || num.length==0)
return res;
Arrays.sort(num);
res.add(new ArrayList());//res = [[]]
rec(num, 0, new ArrayList());
return res;
}
private void rec(int[] num, int begin, ArrayList temp){
for(int i=begin; i if(i > begin && num[i] == num[i - 1]) continue;
temp.add(num[i]);
res.add(new ArrayList(temp));
rec(num, i+1, temp);
temp.remove(temp.size()-1);
}
}
第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
public ArrayList
if(num==null) return null;
Arrays.sort(num);
ArrayList
);
res.add(new ArrayList
dfs(res, num,0,new ArrayList
return res;
}
private void dfs(ArrayList
ArrayList
for(int i=pos;i
res.add(new ArrayList
dfs(res, num,i+1,temp);
temp.remove(temp.size()-1);
}
}
第二种格式:res作为成员变量,有线程安全问题,但很简洁
private ArrayList
public ArrayList
res=new ArrayList
if(num==null || num.length==0)
return res;
Arrays.sort(num);
res.add(new ArrayList
rec(num, 0, new ArrayList
return res;
}
private void rec(int[] num, int begin, ArrayList
for(int i=begin; i
temp.add(num[i]);
res.add(new ArrayList
rec(num, i+1, temp);
temp.remove(temp.size()-1);
}
}
n*0
3 楼
当初在北京读书,我的户口就放在北京留学中心了。父母的户口都在老家城市。这种情
况能否让让父母在老家帮我办理出生公证?我需要先去北京的留学中心把户口原件临时
借出来寄回老家么?
况能否让让父母在老家帮我办理出生公证?我需要先去北京的留学中心把户口原件临时
借出来寄回老家么?
p*n
4 楼
如题,车是二手老车,自己加了个tomtom的,感觉除了屏幕大(6寸)之外几乎是一无
是处。
一是好像芯片速度不行,搜信号,replanning路线都很慢,反应迟钝
二是算法弱智,好像鲁智深三板斧
三是莫名其妙出错,比如接近高速出口了,第一遍提醒时告诉你准备出主路,但是应该
有的第二次提醒,也就是在出口几百英尺处的提醒就没了。。。
大家说说Garmin是不是会好一些,特别是系统整体的反应速度,搜信号,算路线的速度
。
是处。
一是好像芯片速度不行,搜信号,replanning路线都很慢,反应迟钝
二是算法弱智,好像鲁智深三板斧
三是莫名其妙出错,比如接近高速出口了,第一遍提醒时告诉你准备出主路,但是应该
有的第二次提醒,也就是在出口几百英尺处的提醒就没了。。。
大家说说Garmin是不是会好一些,特别是系统整体的反应速度,搜信号,算路线的速度
。
P*L
6 楼
都不好,看我的:
def subsets(self, S):
R = [[]]
for s in sorted(S):
R += [r+[s] for r in R]
return R
>(
【在 S*******C 的大作中提到】
: http://oj.leetcode.com/problems/subsets/
: 第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
: public ArrayList> subsets(int[] num){
: if(num==null) return null;
: Arrays.sort(num);
: ArrayList> res=new ArrayList>(
: );
: res.add(new ArrayList());// [[]]
: dfs(res, num,0,new ArrayList());
: return res;
def subsets(self, S):
R = [[]]
for s in sorted(S):
R += [r+[s] for r in R]
return R
>(
【在 S*******C 的大作中提到】
: http://oj.leetcode.com/problems/subsets/
: 第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
: public ArrayList
: if(num==null) return null;
: Arrays.sort(num);
: ArrayList
: );
: res.add(new ArrayList
: dfs(res, num,0,new ArrayList
: return res;
l*n
7 楼
先去老家公证处问问需要什么材料。
s*s
8 楼
我的TOMTOM 同样的问题,一周前挂了。 跑长途临时向朋友借用了一下 Garmin 的,强
不少,型号不记得了。TOMTOM在过去四年使用中还经常死机,找不到信号
长途或者山路跑的多的, 搞一个garmin 还不错
【在 p*******n 的大作中提到】
: 如题,车是二手老车,自己加了个tomtom的,感觉除了屏幕大(6寸)之外几乎是一无
: 是处。
: 一是好像芯片速度不行,搜信号,replanning路线都很慢,反应迟钝
: 二是算法弱智,好像鲁智深三板斧
: 三是莫名其妙出错,比如接近高速出口了,第一遍提醒时告诉你准备出主路,但是应该
: 有的第二次提醒,也就是在出口几百英尺处的提醒就没了。。。
: 大家说说Garmin是不是会好一些,特别是系统整体的反应速度,搜信号,算路线的速度
: 。
不少,型号不记得了。TOMTOM在过去四年使用中还经常死机,找不到信号
长途或者山路跑的多的, 搞一个garmin 还不错
【在 p*******n 的大作中提到】
: 如题,车是二手老车,自己加了个tomtom的,感觉除了屏幕大(6寸)之外几乎是一无
: 是处。
: 一是好像芯片速度不行,搜信号,replanning路线都很慢,反应迟钝
: 二是算法弱智,好像鲁智深三板斧
: 三是莫名其妙出错,比如接近高速出口了,第一遍提醒时告诉你准备出主路,但是应该
: 有的第二次提醒,也就是在出口几百英尺处的提醒就没了。。。
: 大家说说Garmin是不是会好一些,特别是系统整体的反应速度,搜信号,算路线的速度
: 。
h*d
14 楼
我觉得如果需要debug的话后者好,另外编译的时候很多东西优化掉了,性能没有损失
,后者可读性也应该强些。
>(
【在 S*******C 的大作中提到】
: http://oj.leetcode.com/problems/subsets/
: 第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
: public ArrayList> subsets(int[] num){
: if(num==null) return null;
: Arrays.sort(num);
: ArrayList> res=new ArrayList>(
: );
: res.add(new ArrayList());// [[]]
: dfs(res, num,0,new ArrayList());
: return res;
,后者可读性也应该强些。
>(
【在 S*******C 的大作中提到】
: http://oj.leetcode.com/problems/subsets/
: 第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
: public ArrayList
: if(num==null) return null;
: Arrays.sort(num);
: ArrayList
: );
: res.add(new ArrayList
: dfs(res, num,0,new ArrayList
: return res;
S*C
17 楼
求教
h*e
18 楼
我看了。写得挺好的。
R*d
19 楼
算法面试不考虑线程安全吧,如果有特殊要求,加个同步锁就好了。
怎么自己顺手就怎么写
纯属个人意见
>(
【在 S*******C 的大作中提到】
: http://oj.leetcode.com/problems/subsets/
: 第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
: public ArrayList> subsets(int[] num){
: if(num==null) return null;
: Arrays.sort(num);
: ArrayList> res=new ArrayList>(
: );
: res.add(new ArrayList());// [[]]
: dfs(res, num,0,new ArrayList());
: return res;
怎么自己顺手就怎么写
纯属个人意见
>(
【在 S*******C 的大作中提到】
: http://oj.leetcode.com/problems/subsets/
: 第一种格式:res作为局部变量避免线程安全问题,但比较啰嗦
: public ArrayList
: if(num==null) return null;
: Arrays.sort(num);
: ArrayList
: );
: res.add(new ArrayList
: dfs(res, num,0,new ArrayList
: return res;
c*d
20 楼
感觉有多半年了没更新了
c*p
21 楼
java 大牛也用刷题??
g*n
22 楼
前两年看过一些
写得不错
前段时间看见他写泼墨门八卦
写得不错
前段时间看见他写泼墨门八卦
相关阅读
Hisense Sero 7 Pro 7" (ref) $85 + FS有人买了新x1c么,有几个关于键盘的问题 (转载)现在该买哪个电视盒?能在美国看国内的电视节目。华为 talkband微软宣布WP击败黑莓卖moca盒子请问有人用samsung gear的吗?有没有可以播放在线音乐的播放器推荐一下?tmobile买的samsung note3在别的公司能用吗今天三星的S5值得关注么?乐视盒子是不是就该买半年的微信启动画面是地球还是月球?三爽 Note 3 有无替代品?想入一个thinkpad tablet 2,用过的人给说说怎么样play store 酷毙了大家不要更新微信到5.2微软discounting WIN8dell venue 8 android掉电太厉害了乐视盒子能看纸牌屋吗?ATT V.S Sprint