这知识它不进我的脑子

摘要： 题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 阅读全文