删除无效括号

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

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

示例 1：

输入：s = "()())()"
输出：["(())()","()()()"]
方法：广度优先搜索

思路：

题目中要求的最小删除，这是广度优先搜索的思想。

不进行删除在第一层，如果字符串有效则直接输出，如果失效则进行第二层判断，第二层是删除一个元素，以此类推，第三层删除两个元素。直到比较出有效的最小的层。