LeetCode32- 最長有效括號

給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。 示例 1: 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2: 輸入: ")()())" 輸出: 4 解釋: 最長有效括號子串爲 "()()" 一、思路 （一）動態規劃 假設輸入字符串s長度爲n，令 f ( i ) f(i) f(i)表示字符串s的前i個字符所組成的子串，從第 i i

>>阅读原文<<