本文共 1717 字，大约阅读时间需要 5 分钟。

为了解决删除最小数量的无效括号并返回所有可能结果的问题，我们可以使用深度优先搜索（DFS）来探索所有可能的删除组合。以下是详细的解决方案：

方法思路

这种方法确保了我们能够探索所有可能的删除组合，并找到所有有效的括号序列。

解决代码

class Solution:
    def removeInvalidParentheses(self, s: str) -> List[str]:
        n = len(s)
        left_count = 0
        right_count = 0
        for c in s:
            if c == '(':
                left_count += 1
            elif c == ')':
                right_count += 1
        
        result = set()
        
        def dfs(index, left, right, current, visited):
            state = (left, right)
            if state in visited:
                return
            visited.add(state)
            
            if index == n:
                if left == 0 and right == 0:
                    result.add(current)
                return
            
            c = s[index]
            if c == '(':
                if left > 0:
                    dfs(index + 1, left - 1, right, current + c, visited)
                dfs(index + 1, left, right, current, visited)
            elif c == ')':
                if right > 0:
                    dfs(index + 1, left, right - 1, current + c, visited)
                dfs(index + 1, left, right, current, visited)
            else:
                dfs(index + 1, left, right, current + c, visited)
        
        dfs(0, left_count, right_count, "", set())
        return list(result)

代码解释

这种方法确保了我们能够高效地找到所有可能的有效括号序列，并返回它们。