摘要： 注意题目的理解，这个有效子串里每个左括号都能找到对应的右括号就是有效的，不是说非要（）（）两两挨着 没想出来这种 状态定义方法 官方答案 注意dp是表示已下标i字符为结尾的有效字符串的长度，即下标i字符必须在有效字符串的结尾，而不是以i结尾的字符串的最大有效字符串长度。 1 class Soluti 阅读全文