删除无效的括号 图解题解

# 通用：最少操作 + 返回所有最短解
from collections import deque
def min_ops_all(start):
    level = { start }            # 第 0 层
    while level:
        ans = [s for s in level if is_goal(s)]   # ← 填：本层达标的状态
        if ans:
            return ans            # 第一层命中即最少
        nxt = set()               # set 去重是命门
        for s in level:
            for ns in neighbors(s):  # ← 填：一步改动能到的状态
                nxt.add(ns)
        level = nxt               # 进入下一层 = 多操作一次
    return []

// 通用：最少操作 + 返回所有最短解
vector<string> minOpsAll(const string& start) {
    unordered_set<string> level{start};   // 第 0 层
    while (!level.empty()) {
        vector<string> ans;
        for (auto& s : level)
            if (isGoal(s)) ans.push_back(s);  // ← 填：达标判定
        if (!ans.empty()) return ans;         // 第一层命中即最少
        unordered_set<string> nxt;            // 去重命门
        for (auto& s : level)
            for (auto& ns : neighbors(s))     // ← 填：一步改动
                nxt.insert(ns);
        level = move(nxt);
    }
    return {};
}

// 通用：最少操作 + 返回所有最短解
List<String> minOpsAll(String start) {
    Set<String> level = new HashSet<>();
    level.add(start);                       // 第 0 层
    while (!level.isEmpty()) {
        List<String> ans = new ArrayList<>();
        for (String s : level)
            if (isGoal(s)) ans.add(s);          // ← 填：达标判定
        if (!ans.isEmpty()) return ans;         // 第一层命中即最少
        Set<String> nxt = new HashSet<>();      // 去重命门
        for (String s : level)
            for (String ns : neighbors(s))      // ← 填：一步改动
                nxt.add(ns);
        level = nxt;
    }
    return Collections.emptyList();
}