删除无效的括号

题目描述：
删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。
说明: 输入可能包含了除 ( 和 ) 以外的字符。

示例：
输入: "()())()"
输出: ["()()()", "(())()"]

Java代码：

class Solution {
    public List<String> removeInvalidParentheses(String s) {
        List<String> list=new ArrayList<>();
        if(s==null||s.length()==0){
            list.add("");
            return list;
        }
        Deque<String>  que=new LinkedList<>();
        Set<String> set=new HashSet<>();
        que.offer(s);
        boolean flag=false;
        while(!que.isEmpty()){
            int len=que.size();
            while(len-->0){
                String curr=que.poll();
                if(isVaild(curr)){
                    list.add(curr);
                    flag=true;
                }
                if(flag) continue;
                for(int i=0;i<curr.length();i++){
                    if(curr.charAt(i)=='('||curr.charAt(i)==')'){
                        String str="";
                        if(i==curr.length()-1) str=curr.substring(0,curr.length()-1);
                        else str=curr.substring(0,i)+curr.substring(i+1);
                        if(set.add(str)) que.offer(str);
                    }
                }
            }
            if(flag) return list;
        }
        if(list.isEmpty()) list.add("");
        return list;
    }
    public boolean isVaild(String s){
        int count=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='(') count++;
            if(s.charAt(i)==')'){
                if(count<=0) return false;
                count--;
            }
        }
        return count==0;
    }
}