LeetCode – 293. Flip Game

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 generatePossibleNextMoves(String s) { List result = new ArrayList(); for(int i=1;i 

This siteOriginal articleAll follow "Attribution-NonCommercial-ShareAlike 4.0 License (CC BY-NC-SA 4.0)Please retain the following annotations when sharing or adapting:

Original author:Jake Tao,source:「LeetCode – 293. Flip Game」

128
0 0 128

Further Reading

Post a reply

Log inYou can only comment after that.
Share this page
Back to top