Discuss
思路:
采用暴力搜索,真正需要遍历的状态是”*”,每次遇到星,都有三种状态:1. 不做任何操作,2. 左括号+1, 3....代码如下:
public boolean checkValidString(String s) {
return robot(s.toCharArray(), 0, 0, 0);...}
boolean robot(char[] cs, int i, int left, int right) {
if (i >= cs.length) {...if (right > left) return false;
}
else {
return robot...(cs, j + 1, left, right) || robot(cs, j + 1, left + 1, right)
|| robot(cs, j