您的位置:首页 > 其它

Remove Invalid Parentheses

2016-07-14 20:19 295 查看
public class Solution {
int max = 0;
public List<String> removeInvalidParentheses(String s) {
List<String> res = new LinkedList<>();
if (s == null) {
return res;
}
helper(res, s, "", 0, 0);
if (res.size() == 0) {
res.add("");
}
return res;
}

private void helper(List<String> res, String left, String right, int leftCount, int maxCount) {
if (left.length() == 0) {
if (leftCount == 0 && right.length() != 0) {
if (maxCount > max) {
max = maxCount;
}
if (maxCount == max && !res.contains(right)) {
res.add(right);
return;
}
}
return;
}
if (left.charAt(0) == '(') {
helper(res, left.substring(1), right + "(", leftCount + 1, maxCount + 1);
helper(res, left.substring(1), right, leftCount, maxCount);
} else if (left.charAt(0) == ')') {
if (leftCount > 0) {
helper(res, left.substring(1), right + ")", leftCount - 1, maxCount);
}
helper(res, left.substring(1), right, leftCount, maxCount);
} else {
helper(res, left.substring(1), right + left.charAt(0), leftCount, maxCount);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: