摘要： 核心： 标称的动态规划写的很好，状态转移很巧妙； 状态定义：dp[i]-》以第i个字符结尾的最长有效子串长度 我是怎么想的呢？ 在整个字符串有有一些无效字符（无法匹配的括号）， 无效字符之间就是一段连续有效子串啦。 我们的任务就是用stack找出哪些是无效子串，再找出最长的连续有效字符串~~~~ 阅读全文