【leetcode】动态规划32、64、91、221、363、403、410、552、621、647、76
32.最长有效括号视频题解classSolution(object):deflongestValidParentheses(self,s):dp=[0forxinrange(len(s))]max_to_now=0foriinrange(1,len(s)):ifs[i]==')':#case1:()()ifs[i-1]=='(':#在字符创末尾遇到左括号"("是构不成有效的括号的,所以就等于最近的