Google Interview - Flip Game

算法游戏，给一个只有＋－两种字符的array，两个玩家，轮到某个玩家他可以任选

两个连续的＋＋将他们变成－－，如果某个玩家发现对方无法行动则赢得游戏，要求写

isWin（String s）判断先行动的玩家能否赢。

Followup 如何优化，时间上和空间上。

public boolean canWin(char[] s) {
int start = -1;
for (int i = 0; i < s.length; i++) {
if (s[i] == '+') {
if (start != -1 && i - start > 0) {
char[] t = Arrays.copyOf(s, s.length);
t[start] = t[i] = '-';
if (!canWin(t)) return true;
start++;
}else {
start = i;
}
}else {
start = -1;
}
}
return false;
}