type
status
date
slug
summary
tags
category
icon
password
题目:
你和朋友玩一个叫做「翻转游戏」的游戏。游戏规则如下:
给你一个字符串
currentState
,其中只含 '+'
和 '-'
。你和朋友轮流将 连续 的两个 "++"
反转成 "--"
。当一方无法进行有效的翻转时便意味着游戏结束,则另一方获胜。计算并返回 一次有效操作 后,字符串
currentState
所有的可能状态,返回结果可以按 任意顺序 排列。如果不存在可能的有效操作,请返回一个空列表 []
。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
1 <= currentState.length <= 500
currentState[i]
不是'+'
就是'-'
思路:
- 从最开始遍历到倒数第二个
- 每次两个变成–
代码:
结果:

image-20220322212233243