【Leetcode】 Flip Game 翻转游戏

雨点打透心脏的1/2处 2022-07-17 04:40 140阅读 0赞

You are playing the following Flip Game with your friend: Given a string that contains only these two characters: `+` and `-`, you and your friend take turns to flip two consecutive `"++"` into `"--"`. The game ends when a person can no longer make a move and therefore the other person will be the winner.

Write a function to compute all possible states of the string after one valid move.

For example, given `s = "++++"`, after one move, it may become one of the following states:

[
      "--++",
      "+--+",
      "++--"
    ]

If there is no valid move, return an empty list `[]`.

解析：

这道题让我们把相邻的两个++变成--，真不是一道难题，我们就从第二个字母开始遍历，每次判断当前字母是否为+，和之前那个字母是否为+，如果都为加，则将翻转后的字符串存入结果中即可

**Solution: **

Just iterate the string characters and check the element at i and i + 1 are '+'.

Time complexity : O(n)

Space complexity: O(n) (worst)

**\[java\]**  [view plain][]   [copy][view plain]

1.  **public** **class** Solution \{  
2.      **public** List<String> generatePossibleNextMoves(String s) \{  
3.          List<String> result = **new** ArrayList<String>();  
4.          **for** (**int** i = 0; i < s.length() - 1; i++) \{  
5.              **if** (s.charAt(i) == '+' && s.charAt(i + 1) == '+') \{  
6.                  String flip = s.substring(0, i) + "--" + s.substring(i + 2);  
7.                  result.add(flip);  
8.              \}  
9.          \}  
10.         **return** result;  
11.     \}  
12. \}  
13.

[view plain]: http://blog.csdn.net/dolphin_wby/article/details/50336883#

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 flipping_翻转画廊

[下载地址][Link 1] 翻转画廊让你创建一个简单的但美丽的3 d烙画廊使用最少的HTML标记和一个JS调用。 ![16\_f3b5ce816344aa54eedf97

矫情吗；*/ 2022年09月14日 13:28/ 0 赞/ 10 阅读

相关 Flip Game

这段代码还有问题，暂时记录下来，有时间再做修改。 [http://poj.org/problem?id=1753][http_poj.org_problem_id_1753

迷南。/ 2022年08月07日 08:55/ 0 赞/ 158 阅读

相关 poj 1753 Flip Game【dfs】

Flip Game <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td

青旅半醒/ 2022年08月05日 08:22/ 0 赞/ 121 阅读

相关【Leetcode】 Flip Game 翻转游戏

You are playing the following Flip Game with your friend: Given a string that contains o

雨点打透心脏的1/2处/ 2022年07月17日 04:40/ 0 赞/ 141 阅读

相关 Flip Game POJ - 1753

Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each o

以你之姓@/ 2022年06月15日 09:57/ 0 赞/ 146 阅读

相关 leetcode 292. Nim Game Nim游戏

You are playing the following Nim Game with your friend: There is a heap of stones on th

太过爱你忘了你带给我的痛/ 2022年06月08日 14:29/ 0 赞/ 190 阅读

相关 [Leetcode][python]Jump Game/Jump Game II/跳跃游戏/跳跃游戏 II

Jump Game 题目大意数组中的每个值表示在当前位置最多能向前面跳几步，判断给出的数组是否否存在一种跳法跳到最后。注意点：所有的数字都是正数跳的

本是古典何须时尚/ 2022年06月06日 21:33/ 0 赞/ 408 阅读

相关 LeetCode 292 Nim Game（Nim游戏）

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解

电玩女神/ 2022年05月13日 06:38/ 0 赞/ 213 阅读

相关 POJ 1753 Flip Game

Flip Game <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</t

迷南。/ 2021年12月23日 10:19/ 0 赞/ 170 阅读

相关 POJ 1753 Flip Game

poj1753 题目 Flip game is played on a rectangular 4x4 field with two-sided pieces placed

蔚落/ 2021年11月11日 23:46/ 0 赞/ 172 阅读