【leetcode】最長有效括號(線性dp，棧)

給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。web 示例 1:svg 輸入: 「(()」 輸出: 2 解釋: 最長有效括號子串爲 「()」 示例 2:spa 輸入: 「)()())」 輸出: 4 解釋: 最長有效括號子串爲 「()()」設計 連接：https://leetcode-cn.com/problems/longest-valid-parenthese

>>阅读原文<<