leetcode 301.刪除無效括號

題目 刪除最小數量的無效括號，使得輸入的字符串有效，返回所有可能的結果。 【說明:】 輸入可能包含了除 ( 和 ) 以外的字符。 示例 1: 輸入: 「()())()」 輸出: ["()()()", 「(())()」] 示例 2: 輸入: 「(a)())()」 輸出: ["(a)()()", 「(a())()」] 示例 3: 輸入: 「)(」 輸出: [""] 思路 首先正向(從左向右)檢查，當’

>>阅读原文<<