翻转游戏
2025-4-20
| 2025-4-20
Words 311Read Time 1 min
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] 不是 '+' 就是 '-'

思路:

  1. 从最开始遍历到倒数第二个
  1. 每次两个变成–

代码:

结果:

notion image
image-20220322212233243
自定义视图解析器及执行流程美团自动抢券
Loading...