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
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
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是不是会好一些，特别是系统整体的反应速度，搜信号，算路线的速度
。
O*k
5 楼
作者太监了，去八卦赵姨娘了
【在 t*********u 的大作中提到】
【在 t*********u 的大作中提到】
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是不是会好一些，特别是系统整体的反应速度，搜信号，算路线的速度
: 。
w*s
9 楼
i saw it once. read a few chapters.
【在 t*********u 的大作中提到】
【在 t*********u 的大作中提到】
S*C
10 楼
用JAVA怎么写？
【在 P*******L 的大作中提到】
: 都不好，看我的：
: def subsets(self, S):
: R = [[]]
: for s in sorted(S):
: R += [r+[s] for r in R]
: return R
:
: >(
【在 P*******L 的大作中提到】
: 都不好，看我的：
: def subsets(self, S):
: R = [[]]
: for s in sorted(S):
: R += [r+[s] for r in R]
: return R
:
: >(
L*d
11 楼
可以，写一份委托书，让你的父母在村、乡、镇的派出所开一个出生证名盖章，然后去
市里的公证处即可。不需要你本人回去，也不需要你的户口本。
【在 n*********0 的大作中提到】
: 当初在北京读书，我的户口就放在北京留学中心了。父母的户口都在老家城市。这种情
: 况能否让让父母在老家帮我办理出生公证？我需要先去北京的留学中心把户口原件临时
: 借出来寄回老家么？
市里的公证处即可。不需要你本人回去，也不需要你的户口本。
【在 n*********0 的大作中提到】
: 当初在北京读书，我的户口就放在北京留学中心了。父母的户口都在老家城市。这种情
: 况能否让让父母在老家帮我办理出生公证？我需要先去北京的留学中心把户口原件临时
: 借出来寄回老家么？
n*u
12 楼
我一直再用garmin的，觉得显示比其他的gps清楚
不过我不听语音的。。。
【在 p*******n 的大作中提到】
: 如题，车是二手老车，自己加了个tomtom的，感觉除了屏幕大（6寸）之外几乎是一无
: 是处。
: 一是好像芯片速度不行，搜信号，replanning路线都很慢，反应迟钝
: 二是算法弱智，好像鲁智深三板斧
: 三是莫名其妙出错，比如接近高速出口了，第一遍提醒时告诉你准备出主路，但是应该
: 有的第二次提醒，也就是在出口几百英尺处的提醒就没了。。。
: 大家说说Garmin是不是会好一些，特别是系统整体的反应速度，搜信号，算路线的速度
: 。
t*u
13 楼
那个人读完phd 做 投行
还有这么多时间研究 小资的玩意儿
人才啊
【在 w*****s 的大作中提到】
: i saw it once. read a few chapters.
还有这么多时间研究 小资的玩意儿
人才啊
【在 w*****s 的大作中提到】
: i saw it once. read a few chapters.
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;
p*r
15 楼
用手机吧，google map
【在 p*******n 的大作中提到】
: 如题，车是二手老车，自己加了个tomtom的，感觉除了屏幕大（6寸）之外几乎是一无
: 是处。
: 一是好像芯片速度不行，搜信号，replanning路线都很慢，反应迟钝
: 二是算法弱智，好像鲁智深三板斧
: 三是莫名其妙出错，比如接近高速出口了，第一遍提醒时告诉你准备出主路，但是应该
: 有的第二次提醒，也就是在出口几百英尺处的提醒就没了。。。
: 大家说说Garmin是不是会好一些，特别是系统整体的反应速度，搜信号，算路线的速度
: 。
【在 p*******n 的大作中提到】
: 如题，车是二手老车，自己加了个tomtom的，感觉除了屏幕大（6寸）之外几乎是一无
: 是处。
: 一是好像芯片速度不行，搜信号，replanning路线都很慢，反应迟钝
: 二是算法弱智，好像鲁智深三板斧
: 三是莫名其妙出错，比如接近高速出口了，第一遍提醒时告诉你准备出主路，但是应该
: 有的第二次提醒，也就是在出口几百英尺处的提醒就没了。。。
: 大家说说Garmin是不是会好一些，特别是系统整体的反应速度，搜信号，算路线的速度
: 。
S*l
16 楼
男主人公是作者自己吗？图文并茂，ms很真实的。
【在 t*********u 的大作中提到】
: 那个人读完phd 做 投行
: 还有这么多时间研究 小资的玩意儿
: 人才啊
【在 t*********u 的大作中提到】
: 那个人读完phd 做 投行
: 还有这么多时间研究 小资的玩意儿
: 人才啊
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 楼
前两年看过一些
写得不错
前段时间看见他写泼墨门八卦
写得不错
前段时间看见他写泼墨门八卦
相关阅读
作为曾经的软工，负责的告诉大家：未来是androidFree 20GB Pogoplug Cloud Storage求推荐7寸板子不用吵，surface pro大卖是一定的note 2总是显示no simS3 Vs. 4Sandroid屏幕锁住的时候看新邮件现在有无锁ip5卖吗？n4到了，十分满意，上图标价 899，钓丝肯定要等 799、699、599Kohls那个8寸的40块钱板子还行ATT Lumia 920 Internet sharing 的hack有了吗？一个VM HTC One V 原装没开封，谁要n4大小正好， 幸亏没有上note 2Android又升级啦！4.2.1skype转汇率，balance越转越少[辞职]请辞PDA板斧职务！ (转载)pad都是伪需求有人成功在note2上装igo用置顶链接吗？Lumia 920 的几个问题