0301. 删除无效的括号【困难】
1. 📝 题目描述
给你一个由若干括号和字母组成的字符串 s,删除最小数量的无效括号,使得输入的字符串有效。
返回所有可能的结果。答案可以按 任意顺序 返回。
示例 1:
txt
输入:s = "()())()"
输出:["(())()","()()()"]1
2
2
示例 2:
txt
输入:s = "(a)())()"
输出:["(a())()","(a)()()"]1
2
2
示例 3:
txt
输入:s = ")("
输出:[""]1
2
2
提示:
1 <= s.length <= 25s由小写英文字母以及括号'('和')'组成s中至多含20个括号
2. 🎯 s.1 - 暴力解法
js
// todo1
- 时间复杂度:
- 空间复杂度: