本文共 838 字，大约阅读时间需要 2 分钟。

1. 题目

你和朋友玩一个叫做「翻转游戏」的游戏，

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

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

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

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
   	unordered_map
   
     m;public:    bool canWin(string s) {
           if(s.size() <= 1) return false;    	if(m.count(s)) return m[s];    	string t;    	for(int i = 0; i < s.size()-1; ++i)    	{
       		if(s[i]=='+' && s[i+1]=='+')    		{
       			t = s;    			t[i]=t[i+1]='-';    			if(!canWin(t))    			{
       				m[s] = true;                    return true;    			}    		}    	}        m[s] = false;    	return false;    }};
   

40 ms 11.8 MB

我的CSDN

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

转载地址：https://michael.blog.csdn.net/article/details/107571038 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！