Let the DTs & frogs play their games - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Stock

Let the DTs & frogs play their games

Let the DTs & frogs play their games# Stock

j*62010-01-12 08:01

1 楼

当成全局变量放在函数外面？ private final Map memorized = new HashMap, V>()?
还是当做函数的变量传进去，然后随着递归调用一直传下去？比如题目的 signature是
public Type solution(T t){
Map memorized = new HashMap();
return solution1(t, memorized);
}
private Type solution1(T t, Map memorized){
}
或者有什么更好的办法？总觉得当成全局变量比较难看有点像 "academic code"，
但是放在参数中传下去会不会影响performance? 或者其他问题?
先谢过给位大牛~

W*n2010-01-12 08:01

2 楼

Big boys know what they are doing
I just watch
hahaha

t*r2010-01-12 08:01

3 楼

当变量传下去

s*o2010-01-12 08:01

4 楼

MBI好象每轮都有第二波,我等

y*n2010-01-12 08:01

5 楼

should by fine if you pass by reference

p*32010-01-12 08:01

6 楼

signature是
，
全局变量不大好吧，我的话一般会用一个wrapper函数和一个helper函数，helper传在
wrapper里创建的map

【在 j*********6 的大作中提到】

: 当成全局变量放在函数外面？ private final Map memorized = new HashMap: , V>()?
: 还是当做函数的变量传进去，然后随着递归调用一直传下去？比如题目的 signature是
: public Type solution(T t){
: Map memorized = new HashMap();
: return solution1(t, memorized);
: }
: private Type solution1(T t, Map memorized){
: }
: 或者有什么更好的办法？总觉得当成全局变量比较难看有点像 "academic code"，

j*62010-01-12 08:01

7 楼

求三爷给个代码作为例子

【在 p*****3 的大作中提到】

:
: : signature是
: ，
: 全局变量不大好吧，我的话一般会用一个wrapper函数和一个helper函数，helper传在
: wrapper里创建的map

l*n2010-01-12 08:01

8 楼

// wrapper
public boolean doable(String s) {
int[] memo=new int[s.length()+1];
Arrays.fill(memo, -1);
return doable(s, 0, memo)==1;
}
// helper
int doable(String s, int i, int[] memo) {
......
if (memo[i+1]==-1) memo[i+1] = doable(s, i+1, memo);
......
}

【在 j*********6 的大作中提到】

: 求三爷给个代码作为例子

j*62010-01-12 08:01

9 楼

thx!

【在 l*n 的大作中提到】

: // wrapper
: public boolean doable(String s) {
: int[] memo=new int[s.length()+1];
: Arrays.fill(memo, -1);
: return doable(s, 0, memo)==1;
: }
: // helper
: int doable(String s, int i, int[] memo) {
: ......
: if (memo[i+1]==-1) memo[i+1] = doable(s, i+1, memo);