2021年3月23日
最长有效括号(leetcode32)
摘要： 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 解析： 方法一：动态规则 我们定义dp[i] 表示以下标 i 结尾的最长有效括号的长度。 将dp数组全初始化为0. 阅读全文
posted @ 2021-03-23 23:02 Vincent-yuan 阅读(294) 评论(0) 推荐(0)