题目

翻转游戏Ⅰ

翻转游戏Ⅱ

思路与算法

翻转游戏Ⅰ的意思读题容易歧义，读英文题目后理解是第一次操作后的所有list集合，因此思路很清晰，遍历，找到‘++’，改为‘–’后放入res结果集，之后再改回‘++’，直至遍历结束为止。
翻转游戏Ⅱ使用递归即可，利用不能双赢来写递归即可。

代码实现

翻转游戏Ⅰ

class Solution {public List<String> generatePossibleNextMoves(String s) {char[] ch = s.toCharArray();List<String> res = new ArrayList<String>();// 每次替换‘++’ 为‘--’ 后将此字符串传入res存放，传入后再恢复‘--’为‘++’for (int i = 0; i < ch.length - 1; i++) {if (ch[i] == '+' && ch[i + 1] == '+') {ch[i] = '-';ch[i + 1] = '-';res.add(new String(ch));ch[i] = '+';ch[i + 1] = '+';}}return res;}
}

翻转游戏Ⅱ

class Solution {public boolean canWin(String s) {for (int i = 0; i < s.length(); ++i) {if (i + 1 < s.length() && s.charAt(i) == '+' && s.charAt(i + 1) == '+') {StringBuilder s1 = new StringBuilder(s);StringBuilder tmp = s1;tmp.setCharAt(i, '-');tmp.setCharAt(i + 1, '-');String tmp1 = tmp + "";if (!canWin(tmp1)) {return true;}}}return false;}
}

20200208（补）：翻转游戏Ⅰ Ⅱ（leetcode）相关推荐

LeetCode 294. 翻转游戏 II（记忆化递归）
文章目录 1. 题目 2. 解题 1. 题目你和朋友玩一个叫做「翻转游戏」的游戏, 游戏规则:给定一个只有 + 和 - 的字符串. 你和朋友轮流将连续的两个 "++" 反转成 ...
LeetCode 293. 翻转游戏
文章目录 1. 题目 2. 解题 1. 题目你和朋友玩一个叫做「翻转游戏」的游戏,游戏规则:给定一个只有 + 和 - 的字符串. 你和朋友轮流将连续的两个 "++" 反转成 ...
[Swift]LeetCode293. 翻转游戏 $ Flip Game
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
51nod-1337：翻转游戏
1337 翻转游戏题目来源: TopCoder 基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注这个游戏与灯有关,有M只灯排成一行,编号为0,1, ...
翻转游戏(Flip_Game)
翻转游戏--Flip Game 问题描述样例代码问题描述翻转游戏:给定一个只包含两种字符的字符串:+和-.你可以将两个连续的"++"翻转成"–",你需要 ...
贪心——跳跃游戏(Leetcode 55)
题目选自Leetcode 55. 跳跃游戏这道题表面上不是求最值,但是可以改一改: 请问通过题目中的跳跃规则,最多能跳多远?如果能够越过最后一格,返回 true,否则返回 false. 所以解题关键 ...
【java链表反转：递归实现逆向翻转（leetcode）】
(leetcode206) 文章目录 (leetcode206) 前言一.题目中文二.代码实现 1.完整代码 2.代码详解总结前言对于链表翻转使用递归方法分为顺序翻转和逆向翻转,这里主要介绍 ...
POJ1753 翻转游戏题解
题目大意有一个4×4的棋盘,上面放满棋子,棋子一面是白色,另一面是黑色.每次翻转一枚棋子,同时与这枚棋子相邻的上下左右的棋子也要翻转.问能否通过数次翻转使得所有的棋子全部白色面朝上或全部黑色面朝上呢 ...
Flip Game翻转游戏
4*4的棋盘,棋盘上的每个位置都是黑或白,每个位置的颜色可以翻转,并且翻转一个位置的同时其周围的棋子的颜色也同时翻转.给一个目标状态,问多少步可以到达目标状态. 广度优先搜索. #include &l ...

20200208（补）：翻转游戏Ⅰ Ⅱ（leetcode）

翻转游戏Ⅰ& Ⅱ

题目

思路与算法

代码实现

20200208（补）：翻转游戏Ⅰ Ⅱ（leetcode）相关推荐

最新文章

热门文章