本文共 659 字，大约阅读时间需要 2 分钟。

题目

基本思路

返回括号串中合法括号串的长度。使用栈。这个解法比较巧妙，开辟一个栈，压栈的不是括号，而是未匹配的左括号的索引！

实现代码

class Solution:    def longestValidParentheses(self, s):        """        :type s: str        :rtype: int        """        maxlen = 0        stack = []        last = -1        for i in range(len(s)):            if s[i]=='(':                stack.append(i)                 else:                if stack == []:                    last = i                else:                    stack.pop()                    if stack == []:                        maxlen = max(maxlen, i-last)                    else:                        maxlen = max(maxlen, i-stack[len(stack)-1])        return maxlen