2020年5月25日
LeetCode 32 最长有效括号
摘要： 题目给的是一个只含有(和)的字符串，问最长的包含有效括号的字串长度，也就是这个字串要满足所有括号匹配。这道题的标签给的有动态规划，但是似乎并没有用上，我的思路是设一个数组dp，dp[i]表示以i结尾的字符串有多少个连续的有效括号对，更新公式是如果以i 1结尾的匹配上的字符串的前一个字符是'('，且当 阅读全文
posted @ 2020-05-25 18:24 South1999 阅读(99) 评论(0) 推荐(0) 编辑