摘要: 关键词:DP,动态规划,动规。 最近在刷DP专栏的题目,这是其中一道题。 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 longest-valid-parentheses Sample1 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" Sa 阅读全文
posted @ 2019-09-13 13:50 sinkinben 阅读(165) 评论(0) 推荐(0) 编辑