leetcode 32 最長有效括號

題目描述：

給定乙個只包含 『(』 和 『)』 的字串，找出最長的包含有效括號的子串的長度。

輸入: 「)()())」

輸出: 4

解釋: 最長有效括號子串為 「()()」

解題步驟:

該題首先先到可以採用動態規劃求解。除此之外，還可以使用堆疊法來求解，通過棧資料結構來儲存資料。

（1）棧stack儲存字元

（2）棧pos儲存字元在字串中的索引位置

（3）當字元加入到stack時，索引位置也加入到pos；當字元從stack彈出時，索引位置也從pos彈出

（4）這樣，最終就會獲得pos，pos中的所有元素都表示不是有效括號的位置，前後兩個位置兩兩相減就可以得到有效括號長度。

**：

public

intlongestvalidparentheses
(string s)
char ch = stack.
peek()
;if((ch==
'('&&s.
charat
(i)==
')')
||(ch==
'['&&s.
charat
(i)==
']')
||(ch=='')
)else}if
(pos.
isempty()
)return s.
length()
;int last = s.
length()
;int maxlen =0;
system.out.
println
(pos.
tostring()
);while
(!pos.
isempty()
)		maxlen = math.
max(maxlen,last-0)
;return maxlen;
}

LeetCode 32 最長有效括號

思路 自己沒想出來，參考了一下網上大神的提示。使用乙個int棧，將左括號記為 1，右括號記為 2 遍歷字串。1.若為 則直接壓入棧 2.若為 分情況討論 若棧頂為 2 或棧空，則直接將 2壓入棧 若棧容量為1，且棧頂為 1，將 1推出棧，推入2，代表此時有一對匹配括號 若棧容量為1，且棧頂大於0，說...

leetcode 32 最長有效括號

一 先對字串進行遍歷 首先從前往後排除不配對的 首次遍歷後的字串被分成若干個字串 再對這些字串 從後往前排除不配對的 int longestvalidparentheses std string s else if s j else t1 j 1 n 0 continue if max2 n max...

LeetCode32 最長有效括號

題目鏈結 500 800ms class solution else if s j for int i 0 ilength i if s i 0 result 0 if result k return result else return k 這絕不是最優解 幾十毫秒之內解決問題 class sol...