LeetCode 32 最长有效括号

看是很简单的题目，其实挺不好写

利用栈解决

class Solution:
    def longestValidParentheses(self, s: str) -> int:
        stack=[]
        max_len=0
        stack.append((-1,')'))#添加一个哨兵元素，保证栈不为空
        for i,c in enumerate(s):
            if c=='(':
                stack.append((i,'('))
            else:
                if stack[-1][1]=='(':#匹配到了，观察是否能够达到最大长度
                    stack.pop()
                    max_len=max(max_len,i-stack[-1][0])
                else:
                    stack.append((i,c))
        return max_len