[数据结构与算法]Leetcode 301 删除无效的括号（python3解法）

今日思路：打开leetcod，类型困难，寄！关闭leetcode，明天见

（算了还是硬着头皮看下吧。。。）

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

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

示例 1：

输入：s = "()())()"
输出：["(())()","()()()"]
示例 2：

输入：s = "(a)())()"
输出：["(a())()","(a)()()"]
示例 3：

输入：s = ")("
输出：[""]

提示：

1 <= s.length <= 25
s 由小写英文字母以及括号 '(' 和 ')' 组成
s 中至多含 20 个括号

解题思路：每次删除括号，若删除括号后存在合法序列则返回其结果，不存在则继续删除

代码如下：

?