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;
}