c*p
2 楼
leetcode permutation sequence
先谢谢各位大牛!
我知道这个问题有更好的解法,但我想知道:
我想把第k个permutation存在result中, 无论我result是否设为全局的,它都存不下。
当时读到的时候,有存进去,可是接着run之后就没有了。我要怎么保存它呢?
int count;
StringBuffer result = new StringBuffer();
public String getPermutation(int n, int k) {
// Start typing your Java solution below
// DO NOT write main() function
count = 0;
if(n == 0 || k == 0){
return "";
}
StringBuffer sol = new StringBuffer();
permute(n, k, 1, sol, result);
// System.out.println("pass is:" + result);
String ret = new String(result);
return ret;
}
public void permute(int n, int k, int level, StringBuffer sol,
StringBuffer result){
if(level == n + 1){
count++;
System.out.println(sol);
if(count == k){
result = new StringBuffer(sol);
}
System.out.println("safe result as: " + result);
}
for(int i = level; i <= n; i++){
sol.append(i);
permute(n, k, level + 1, sol, result);
sol.setLength(sol.length() - 1);
}
}
先谢谢各位大牛!
我知道这个问题有更好的解法,但我想知道:
我想把第k个permutation存在result中, 无论我result是否设为全局的,它都存不下。
当时读到的时候,有存进去,可是接着run之后就没有了。我要怎么保存它呢?
int count;
StringBuffer result = new StringBuffer();
public String getPermutation(int n, int k) {
// Start typing your Java solution below
// DO NOT write main() function
count = 0;
if(n == 0 || k == 0){
return "";
}
StringBuffer sol = new StringBuffer();
permute(n, k, 1, sol, result);
// System.out.println("pass is:" + result);
String ret = new String(result);
return ret;
}
public void permute(int n, int k, int level, StringBuffer sol,
StringBuffer result){
if(level == n + 1){
count++;
System.out.println(sol);
if(count == k){
result = new StringBuffer(sol);
}
System.out.println("safe result as: " + result);
}
for(int i = level; i <= n; i++){
sol.append(i);
permute(n, k, level + 1, sol, result);
sol.setLength(sol.length() - 1);
}
}
o*n
3 楼
no
b*i
4 楼
result=new StringBuffer...
使用new之后,这个result就不是原来外面调用者的了。
【在 c********p 的大作中提到】
: leetcode permutation sequence
: 先谢谢各位大牛!
: 我知道这个问题有更好的解法,但我想知道:
: 我想把第k个permutation存在result中, 无论我result是否设为全局的,它都存不下。
: 当时读到的时候,有存进去,可是接着run之后就没有了。我要怎么保存它呢?
: int count;
: StringBuffer result = new StringBuffer();
: public String getPermutation(int n, int k) {
: // Start typing your Java solution below
: // DO NOT write main() function
使用new之后,这个result就不是原来外面调用者的了。
【在 c********p 的大作中提到】
: leetcode permutation sequence
: 先谢谢各位大牛!
: 我知道这个问题有更好的解法,但我想知道:
: 我想把第k个permutation存在result中, 无论我result是否设为全局的,它都存不下。
: 当时读到的时候,有存进去,可是接着run之后就没有了。我要怎么保存它呢?
: int count;
: StringBuffer result = new StringBuffer();
: public String getPermutation(int n, int k) {
: // Start typing your Java solution below
: // DO NOT write main() function
L*A
5 楼
都不用育种。好不好种就不好说了!反正我的波菜很不成功,越种越少。好象这种无异
味的菜特爱招虫子。
味的菜特爱招虫子。
L*1
6 楼
我的菠菜全军覆没
a*a
12 楼
都不需要,直接撒地里,尽量保持土壤湿润,出芽比较快。
相关阅读
一道java题有没有好的software load balancer 可推荐?[bbsd]这对新手是inspiration还是个笑话?寻Eclipse RCP开发高手请教关于e4 navigator问个extend hashMap 的问题请教一个java web application设计的问题java web start的问题tomcat7部署war,jar写权限无法获得eclipse can't resolve transitive dependency projects ?据说我们这中国教会为了引人入教,开始办java讲座了,替代原来(转载)再问一个vFabric干嘛用的?Node.js, server-side javascript前台javascript+后台java,用google gwt,还是自己手写javascript?信用分数知多少?Poor or Excellent?免费查询,尽快提高到700分版主啊,干活了,mark一下zhaoce的帖子吧那么多java证书,该考哪个?timezone question (转载)Most efficient Card implementation in java?问一个webapp authentication的implementation