删除无效的括号

给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。

返回所有可能的结果。答案可以按 任意顺序 返回。

示例 1：

输入：s = "()())()"

输出：["(())()","()()()"]

示例 2：

输入：s = "(a)())()"

输出：["(a())()","(a)()()"]

示例 3：

输入：s = ")("

输出：[""]

提示：

1 <= s.length <= 25

s 由小写英文字母以及括号 '(' 和 ')' 组成

s 中至多含 20 个括号

---

真题解析

方法：

回溯 + 剪枝

思路：

题目让我们删除括号使得剩下的括号匹配，要求我们删除最少的括号数，并且要求得到所有的结果。我们可以使用回溯算法，尝试遍历