leetcode 301.删除无效括号

题目 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 【说明:】 输入可能包含了除 ( 和 ) 以外的字符。 示例 1: 输入: “()())()” 输出: ["()()()", “(())()”] 示例 2: 输入: “(a)())()” 输出: ["(a)()()", “(a())()”] 示例 3: 输入: “)(” 输出: [""] 思路 首先正向(从左向右)检查，当’

>>阅读原文<<