LeetCode刷题（20）

Longest Valid Parentheses
在一个由”（”、”）”组成的字符串中，寻找最长匹配长度
本题的关键在于要记住匹配序列之前的位置，pos用来记录这一数据

class Solution(object):    def longestValidParentheses(self, s):        """        :type s: str        :rtype: int        """        pos = []        n = len(s)        res = 0        for i in range(n):            if s[i] == '(':                pos.append(i)            else :                if len(pos) and s[pos[-1]] == '(':                    pos.pop()                    pre  = -1                    if len(pos):                        pre = pos[-1]                    res = i-pre if i-pre> res else res                else:                    pos.append(i)        return res