算法游戏,给一个只有+-两种字符的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; }