问题描述

翻转游戏：给定一个只包含两种字符的字符串：+和-。你可以将两个连续的“++”翻转成"–"，你需要翻转一次，并找到翻转后所有可能得到的结果。编写一个程序，找到字符串在一次有效翻转后的所有可能状态。

样例

样例1
输入: s = “++++”
输出:
[
“–++”,
“±-+”,
“+±-”
]
样例2
输入: s = “—++±++±+”
输出:
[
“—++±±–+”,
“—++±–±+”,
“—±–++±+”,
“-----±++±+”
]

代码

public class Solution {/*** @param s: the given string* @return: all the possible states of the string after one valid move*/public List<String> generatePossibleNextMoves(String s) {// write your code hereArrayList<String> result = new ArrayList<String>();int len = s.length();for (int i = 0; i < len - 1; i++) {if (s.charAt(i) == '+' && s.charAt(i+1) == '+') {result.add(s.substring(0,i) + "--" + s.substring(i+2,len));}}return result;}
}

翻转游戏(Flip_Game)相关推荐

LeetCode 294. 翻转游戏 II（记忆化递归）
文章目录 1. 题目 2. 解题 1. 题目你和朋友玩一个叫做「翻转游戏」的游戏, 游戏规则:给定一个只有 + 和 - 的字符串. 你和朋友轮流将连续的两个 "++" 反转成 ...
LeetCode 293. 翻转游戏
文章目录 1. 题目 2. 解题 1. 题目你和朋友玩一个叫做「翻转游戏」的游戏,游戏规则:给定一个只有 + 和 - 的字符串. 你和朋友轮流将连续的两个 "++" 反转成 ...
20200208（补）：翻转游戏Ⅰ Ⅱ（leetcode）
翻转游戏Ⅰ& Ⅱ 题目思路与算法代码实现题目翻转游戏Ⅰ 翻转游戏Ⅱ 思路与算法翻转游戏Ⅰ的意思读题容易歧义,读英文题目后理解是第一次操作后的所有list集合,因此思路很清晰,遍历,找 ...
51nod-1337：翻转游戏
1337 翻转游戏题目来源: TopCoder 基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注这个游戏与灯有关,有M只灯排成一行,编号为0,1, ...
[Swift]LeetCode293. 翻转游戏 $ Flip Game
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
POJ1753 翻转游戏题解
题目大意有一个4×4的棋盘,上面放满棋子,棋子一面是白色,另一面是黑色.每次翻转一枚棋子,同时与这枚棋子相邻的上下左右的棋子也要翻转.问能否通过数次翻转使得所有的棋子全部白色面朝上或全部黑色面朝上呢 ...
Flip Game翻转游戏
4*4的棋盘,棋盘上的每个位置都是黑或白,每个位置的颜色可以翻转,并且翻转一个位置的同时其周围的棋子的颜色也同时翻转.给一个目标状态,问多少步可以到达目标状态. 广度优先搜索. #include &l ...
qduoj 79 翻转游戏（开关问题）
题目地址:点击打开链接思路: 普通的方法从左到右枚举翻转n^2复杂度会超时. 用白书上的维护记录区间的翻转次数,可以达到nlogn复杂度. 代码: #include<iostream> ...
NC106350 POJ1753 Flip Game 翻转游戏
网上上课写的题目 POJ传送们http://poj.org/problem?id=1753 先贴代码,感觉里面重点部分说的已经比较清楚了 #include <iostream> #inc ...

翻转游戏(Flip_Game)

翻转游戏——Flip Game

问题描述

样例

代码

翻转游戏(Flip_Game)相关推荐

最新文章

热门文章