Permutation leetcode- - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Permutation leetcode-

Permutation leetcode-# JobHunting - 待字闺中

L*L2013-01-27 08:01

1 楼

和在不在美国没关系，和人有关系。我的一个长辈亲戚在县城就那样，不喜欢别人
住在她家里，我小时候最害怕去她家走亲戚，后来发展到去她家很少呆在屋里，快吃饭
的时候去，吃完饭坐几分钟就走了，我从大学毕业后就再没去过她家。

c*r2013-01-27 08:01

2 楼

这下边的code我总觉得初始判断有问题，如果str==null||str.length()==0返回null
这个recursion还有效么
public ArrayList permutes(String str){
if(str==null||str.length()==0)
return null;
ArrayList result=new ArrayList();
char first=str.charAt(0);
String other=str.substring(1);
ArrayList strings=permutes(other);
for(int i=0;ifor(int j=0;jString temp=insert(strings.get(i),first,j);
result.add(temp);
}
}
return result;

}

y*e2013-01-27 08:01

3 楼

是吧
以前我奶奶好像就不喜欢我在她家住

【在 L*L 的大作中提到】

: 和在不在美国没关系，和人有关系。我的一个长辈亲戚在县城就那样，不喜欢别人
: 住在她家里，我小时候最害怕去她家走亲戚，后来发展到去她家很少呆在屋里，快吃饭
: 的时候去，吃完饭坐几分钟就走了，我从大学毕业后就再没去过她家。

p*p2013-01-27 08:01

4 楼

好像应该return new ArrayList();
没用java写这个不确定

l*y2013-01-27 08:01

5 楼

有的人有洁癖

【在 L*L 的大作中提到】

c*i2013-01-27 08:01

6 楼

null
str==null没事，
str.length()==0 得return new ArrayList();
不然，这里会有问题~~
ArrayList strings=permutes(other);
for(int i=0;i
【在 c*******r 的大作中提到】

: 这下边的code我总觉得初始判断有问题，如果str==null||str.length()==0返回null
: 这个recursion还有效么
: public ArrayList permutes(String str){
: if(str==null||str.length()==0)
: return null;
: ArrayList result=new ArrayList();
: char first=str.charAt(0);
: String other=str.substring(1);
: ArrayList strings=permutes(other);
: for(int i=0;i

L*L2013-01-27 08:01

7 楼

藕善于查言观色，有点不对劲就开溜。
大学毕业后我妈再求我去她家，藕是打死都不去了。
也不是什么洁癖，就是古怪，不会为人处事而已。
我姑对我就特别好，到她家（在一省会城市）就和在自己家一样。

【在 y********e 的大作中提到】

: 是吧
: 以前我奶奶好像就不喜欢我在她家住

p*22013-01-27 08:01

8 楼

用scala写就简单了吧？

h*n2013-01-27 08:01

9 楼

也有可能是洁癖。

b*g2013-01-27 08:01

10 楼

Prof. Sedgewick的书里讲过 generate permutation 的算法。
比leetcode 和 150 的解法快且简单
void collectPermutation(string& txt, vector &bag)
{
collectPermutation(txt, txt.length(), bag);
}
void collectPermutation(string& txt, long N, vector& bag)
{
if (N == 1)
{
bag.push_back(txt);
return;
}
for (long i = 0; i < N; ++i)
{
swap(txt[i], txt[N]);
collectPermutation(str, N - 1, bag);
swap(txt[i], txt[N]);
}
}