Leetcode NO 1249 移除無效的括號

給你乙個由'('、')'和小寫字母組成的字串 s。

你需要從字串中刪除最少數目的 『(』 或者 『)』 （可以刪除任意位置的括號)，使得剩下的「括號字串」有效。

請返回任意乙個合法字串。

有效「括號字串」應當符合以下 任意一條 要求：

空字串或只包含小寫字母的字串

可以被寫作 ab（a 連線 b）的字串，其中 a 和 b 都是有效「括號字串」

可以被寫作 (a) 的字串，其中 a 是乙個有效的「括號字串」

示例1：

輸入：s
="lee(t(c)o)de)"
輸出："lee(t(c)o)de"
解釋："lee(t(co)de)"
,"lee(t(c)ode)"
也是乙個可行答案。示例2
：輸入：s
="a)b(c)d"
輸出："ab(c)d"示例3
：輸入：s
="))(("
輸出：""
解釋：空字串也是有效的示例4
：輸入：s
="(a(b(c)d)"
輸出："a(b(c)d)"

<=s

.length

<=10

^5s[

i]可能是

'('、

')'或英文小寫字母

1249 移除無效的括號

給你乙個由 和小寫字母組成的字串 s。你需要從字串中刪除最少數目的 或者 可以刪除任意位置的括號 使得剩下的 括號字串 有效。請返回任意乙個合法字串。有效 括號字串 應當符合以下 任意一條 要求 空字串或只包含小寫字母的字串 可以被寫作 ab a 連線 b 的字串，其中 a 和 b 都是有效 括號字...

Leetcode 1249 移除無效的括號

給你乙個由 和小寫字母組成的字串 s。你需要從字串中刪除最少數目的 或者 可以刪除任意位置的括號 使得剩下的 括號字串 有效。請返回任意乙個合法字串。有效 括號字串 應當符合以下 任意一條 要求 空字串或只包含小寫字母的字串 可以被寫作 ab a 連線 b 的字串，其中 a 和 b 都是有效 括號字...

LeetCode 1249 移除無效的括號

類似於括號匹配的問題，第一次自己寫的時候，提交了好幾次才過，思路就是使用棧，主要需要處理的就是找到哪些括號是匹配的那些是不匹配的。首先遇到 就進棧，遇到 需要分兩種情況，如果棧不為空的時候，說明之前有過 就出棧，代表找到一對匹配的，但是如果棧為空，說明 在還沒有出現 的時候就先出現了，那麼顯然出現的...