LeetCode 最长有效括号-Python

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。python 示例 1:code 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2:字符串 输入: "" 输出: 4 解释: 最长有效括号子串为 思路：动态规划的思想，dp[i]为以s[i]为结尾的最长字符串的大小 )()())"()()" 1.当s[i]='('时，dp[i]=0cla

>>阅读原文<<