题目
删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。
说明: 输入可能包含了除 ( 和 ) 以外的字符。...}
void dfs(string& s, int idx, string t, int l, int r, int del)
{
if(del > mindel)//删的多了...if(s[idx] == ')') r++;
if(l >= r)//左括号在过程中一直>=右括号
dfs(s, idx+1, t+s[idx], l, r, del);//不删除...l--;//回溯
else if(s[idx] == ')') r--;//回溯
if(l >= r)
dfs(s, idx+1,t, l, r, del+1);//删除