利用python 完成 leetcode 32 最长有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。

示例 1:

输入: “(()”
输出: 2
解释: 最长有效括号子串为 “()”
示例 2:

输入: “)()())”
输出: 4
解释: 最长有效括号子串为 “()()”
思路
后天补
代码

 def longestValidParentheses(self, s):
        l =[]
        t=0
        start=0
        for i in range(len(s)):
            if s[i]=='(':l.append(i)
            else:
                if l==[]:
                    t=max(t,i-start)
                    start=i+1
                else:
                    q=l.pop()
                    if l==[]:t=max(t,i-start+1)
                    else:t=max(t,i-l[-1])
        return t

你可能感兴趣的:(leetcode,leetcode困难)