【算法修炼道路】翻转游戏

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/flip-game-ii

题目：

你和朋友玩一个叫做「翻转游戏」的游戏，游戏规则：给定一个只有 + 和 - 的字符串。你和朋友轮流将 连续 的两个 "++" 反转成 "--"。 当一方无法进行有效的翻转时便意味着游戏结束，则另一方获胜。

请你写出一个函数来判定起始玩家是否存在必胜的方案。

示例：

输入: s = "++++"
输出: true 
解析: 起始玩家可将中间的 "++" 翻转变为 "+--+" 从而得胜。
延伸：
请推导你算法的时间复杂度。

---

关键字：递归，极小化极大

---

思路：我一开始是想用dp做的，但是发现参考【石子游戏】那道题，dp始终出不来。瞄了一眼评论，说递归可以通过，直接"晕了"，觉得自己总想着dp，忘记了最基本的递归；不管消耗资源多少，只要不超时，能解出来就是好方法。

简单思考之后，锁定题目思路，这其实就是一个搜索。

直接遍历这个字符串，找到相邻的两个"+"，然后把它们翻转，然后把新的字符串进行递归搜索，此时翻字符串的人记作【先手者】ÿ