LeetCode 32. 最長有效括號 （DP|棧）

給定一個只包含 '(' 和 ')' 的字符串，找出最長的包含有效括號的子串的長度。數組 示例 1:spa 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2:code 輸入: "" 輸出: 4 解釋: 最長有效括號子串爲 )()()) "()()" 兩種思路：字符串 /* 第一種 思路:利用棧記錄括號的下標(數組中的位置). 1.當匹配完左右括號時，棧爲空，說明在遲

>>阅读原文<<