293. Flip Game
来源:互联网 发布:java泛型常用的地方 编辑:程序博客网 时间:2024/05/20 06:26
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 []
.
public class Solution { public List<String> generatePossibleNextMoves(String s) { List<String> res = new ArrayList<String>(); for (int i = 0; i < s.length() - 1; i ++) { if (s.charAt(i) == '+' && s.charAt(i + 1) == '+') { res.add(new StringBuilder(s).replace(i, i + 2, "--").toString()); } } return res; }}
0 0
- LeetCode 293. Flip Game
- 293. Flip Game
- Leetcode 293. Flip Game & 294. Flip Game II
- Leetcode Everyday: 293. Flip Game
- Flip Game
- Flip Game
- Flip Game
- Flip Game
- Flip Game
- Flip Game
- flip game
- Flip Game
- Flip Game
- FLIP GAME
- Flip Game
- Flip Game
- Flip Game
- Flip Game
- HDU 1850
- Cash Machine
- 魔咒词典
- 公钥与私钥,HTTPS详解
- OpenCV之imread解析
- 293. Flip Game
- 【Android View事件分发机制】原理
- Linux命令系列(2):cd命令
- Akka(1):Actor
- awk工具
- boot 库编译
- Vijos 1433题:火炬手之梦
- Being a Good Boy in Spring Festival
- 详说vC++中 string之万能转换方法