LeetCode32. 最長有效括號（動態規劃、滑動窗口）

給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。java 示例 1:web 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2:svg 輸入: ")()())" 輸出: 4 解釋: 最長有效括號子串爲 "()()" 有兩種解答方式。 第一種，滑動窗口。 對字符串進行括號閉合驗證，記錄最值。 而後再進行一次對稱變換，進行驗證，兩次取最值，

>>阅读原文<<