[0293] 翻转游戏
- GitHub
- http://leetcode.xuezhisd.top/post/b3889e03.html
- https://leetcode.com/problems/flip-game
- https://leetcode-cn.com/problems/flip-game
题目描述
你和朋友玩一个叫做「翻转游戏」的游戏,游戏规则:给定一个只有 +
和 -
的字符串。你和朋友轮流将 连续 的两个 "++"
反转成 "--"
。 当一方无法进行有效的翻转时便意味着游戏结束,则另一方获胜。
请你写出一个函数,来计算出每个有效操作后,字符串所有的可能状态。
示例:
输入: s = "++++"
输出:
[
"--++",
"+--+",
"++--"
]
注意:如果不存在可能的有效操作,请返回一个空列表 []
。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二:[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |