题目
给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。
返回所有可能的结果。答案可以按 任意顺序 返回。
示例 1:
输入:s = “()())()”
输出:[“(())()”,”()()()”]
示例 2:
输入:s = “(a)())()”
输出:[“(a())()”,”(a)()()”]
示例 3:
输入:s = “)(”
输出:[“”]
代码实现
class Solution {
private List res = new ArrayList();
public List removeI服务器托管网nvalidParentheses(String s) {
int lremove = 0;
int rremove = 0;
for (int i = 0; i str.length() - i) {
return;
}
// 尝试去掉一个左括号
if (lremove > 0 && str.charAt(i) == '(') {
helper(str.substring(0, i) + str.substring(i + 1), i, lremove - 1, rremove);
}
// 尝试去掉一个右括号
if (rremove > 0 && str.charAt(i) == ')') {
helper(str.substring(0, i) + str.substring(i + 1), i, lremove, rremove - 1);
}
}
}
private boolean isValid(String str) {
int cnt = 0;
for (int i = 0; i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg服务器托管网.net
相关推荐: 高考志愿怎么选择学校和专业1. 了解自己的兴趣和特长2. 分析学校和专业的发展前景3. 考虑地域因素4. 咨询前辈和专业人士的意见5. 综合考虑,量身定制
高考结束后,面临着人生重要抉择的时刻——填报志愿。如何在众多学校和专业中做出明智的选择,成为了许多考生和家长的困扰。本文将为您提供一些关于如何选择学校和专业的建议,帮助您在高考志愿填报中避免陷阱,找到最适合自己的发展道路。 1. 了解自己的兴趣和特长 兴趣是最…