[0294] 翻转游戏 II
- GitHub
- http://leetcode.xuezhisd.top/post/67e8a82.html
- https://leetcode.com/problems/flip-game-ii
- https://leetcode-cn.com/problems/flip-game-ii
题目描述
你和朋友玩一个叫做「翻转游戏」的游戏，游戏规则：给定一个只有 + 和 - 的字符串。你和朋友轮流将 连续 的两个 "++" 反转成 "--"。 当一方无法进行有效的翻转时便意味着游戏结束，则另一方获胜。
请你写出一个函数来判定起始玩家是否存在必胜的方案。
示例：
输入:s = "++++"输出: true 解析: 起始玩家可将中间的"++"翻转变为"+--+" 从而得胜。
延伸：
请推导你算法的时间复杂度。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |