删除无效的括号

/*
 * 题目思路：
 * 通过使用Java Stream API来简化集合操作。
 * 我们仍然使用BFS来查找最小数量的删除。
 * 我们用流的方式处理队列和集合，避免显式地遍历集合。
 */
 
import java.util.*;
import java.util.stream.Collectors;
 
public class SolutionStream {
    public List<String> removeInvalidParentheses(String s) {
        if (s == null) return new ArrayList<>();
 
        Set<String> visited = new HashSet<>();
        Queue<String> queue = new LinkedList<>();
        List<String> res = new ArrayList<>();
 
        queue.add(s);
        visited.add(s);
        boolean found = false;
 
        while (!queue.isEmpty()) {
            int size = queue.size();
            List<String> level = new ArrayList<>();
            for (int i = 0; i < size; i++) {
                String str = queue.poll();
                if (isValid(str)) {
                    res.add(str);
                    found = true;
                }
                if (found) continue;
                level.add(str);
            }
            if (found) continue;
 
            level.forEach(str -> {
                for (int i = 0; i < str.length(); i++) {
                    if (str.charAt(i) != '(' && str.charAt(i) != ')') continue;
                    String newStr = str.substring(0, i) + str.substring(i + 1);
                    if (visited.add(newStr)) {
                        queue.add(newStr);
                    }
                }
            });
        }
 
        return res;
    }
 
    private boolean isValid(String s) {
        int count = 0;
        for (char c : s.toCharArray()) {
            if (c == '(') count++;
            if (c == ')') {
                if (count == 0) return false;
                count--;
            }
        }
        return count == 0;
    }
}