Leetcode 293 Flip Game

思路：遍历就好了，可以用一下memorization，存储一下已经判断过的节点。很简单，直接上代码。

class Solution {
    public List<String> generatePossibleNextMoves(String s) {
        Map<Integer,Boolean> mappings = new HashMap<>();
        List<String> res = new ArrayList<>();
        String copy = s;
        for(int i = 0; i < s.length(); i++){
            StringBuilder sb = new StringBuilder(s);
            if(s.charAt(i) == '+'){
                mappings.put(i,true);
                if(i+1 <= s.length()-1 && s.charAt(i+1) == '+' ){
                    mappings.put(i+1, true);
                    sb.setCharAt(i,'-');
                    sb.setCharAt(i+1,'-');
                    s = sb.toString();
                    res.add(s);
                    s=copy;
                }
            }else{
                continue;
            }  
        }
        return res;
    }
}

总结：

1. Sting 如何更改指定位置的字符：stringbuilder.setCharAt(index,char).这里要注意string无法直接更改指定位置字符，需要利用stringbuilder实现。