2021-10-27题目描述思路代码
Leetcode刷题java之301：删除无效的括号题目描述思路代码题目描述给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。思路搜索 + 剪枝由于题目要求我们将所有（最长）合法方案输出，因此不可能有别的优化，只能进行「爆搜」。我们可以使用 DFS 实现回溯搜索。基本思路：我们知道所有的合法方案，必然有左括号的数量与右括号数量相等。首先我们令左括号的得分为 11；右括号的得分为 -1−1。则会有如下性
