LeetCode 最長的有效括號（棧、動態規劃）

給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。前端 示例 1:java 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2:web 輸入: ")()())" 輸出: 4 解釋: 最長有效括號子串爲 "()()" 思路分析： 剛開始拿到這道題，我想起了以前作過的括號匹配問題，使用棧來進行輔助求解。使用一個指針，從前日後進行掃描，若是是左

>>阅读原文<<