LeetCode 最長有效括號-Python

給定一個只包含 '(' 和 ')' 的字符串，找出最長的包含有效括號的子串的長度。python 示例 1:code 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串爲 "()" 示例 2:字符串 輸入: "" 輸出: 4 解釋: 最長有效括號子串爲 思路：動態規劃的思想，dp[i]爲以s[i]爲結尾的最長字符串的大小 )()())"()()" 1.當s[i]='('時，dp[i]=0cla

>>阅读原文<<