2025年5月19日
读取括号
摘要： 题目链接https://www.starrycoding.com/problem/423 动态规划解法 题意可以简化为将这一串括号从前往后分成合法括号组 求最小的组数 此题等价于最长括号匹配 设f[i]:从i位置开始的最长合法括号匹配长度 当前后括号匹配时，即 s[i] == '(' && s[i 阅读全文
posted @ 2025-05-19 15:15 _ryuuko 阅读(16) 评论(1) 推荐(0)