淄博网站制作优化,北京高端网页,上海有名的设计公司有哪些,网络服务有哪些与对生活的影响文章目录1. 题目2. 解题1. 题目
你和朋友玩一个叫做「翻转游戏」的游戏#xff0c;游戏规则#xff1a;给定一个只有 和 - 的字符串。 你和朋友轮流将 连续 的两个 “” 反转成 “–”。 当一方无法进行有效的翻转时便意味着游戏结束#xff0c;则另一方获胜。
请你写出一…
文章目录1. 题目2. 解题1. 题目
你和朋友玩一个叫做「翻转游戏」的游戏游戏规则给定一个只有 和 - 的字符串。 你和朋友轮流将 连续 的两个 “” 反转成 “–”。 当一方无法进行有效的翻转时便意味着游戏结束则另一方获胜。
请你写出一个函数来计算出第一次翻转后字符串所有的可能状态。
示例
输入: s
输出:
[--,--,--
]
注意如果不存在可能的有效操作请返回一个空列表 []。来源力扣LeetCode 链接https://leetcode-cn.com/problems/flip-game 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
一次扫描
class Solution {
public:vectorstring generatePossibleNextMoves(string s) {vectorstring ans;string temp;for(int i 1; i s.size(); i){if(s[i-1]s[i] s[i]){temp s;temp[i-1] temp[i] -;ans.push_back(temp);}}return ans;}
};0 ms 7.3 MB 长按或扫码关注我的公众号一起加油、一起学习进步
