LeetCode - 最长有效括号

Posted 2020-11-12 百世之无变足以为道贯

给定一个只包含 '('?和 ')'?的字符串，找出最长的包含有效括号的子串的长度。
示例?1:
输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"
示例 2:

输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"

长度--> 联想到下标
有效括号-->联想到栈
最长-->要对长度态判断

s = '()(())' # 6
max_len = 0

stack = [-1]

for i , v in enumerate(s):
    if v == '(':
        stack.append(i)
    else:
        stack.pop()
        if  len(stack) == 0:
            stack.append(i)
        else:
            max_len = max(max_len, i -stack[-1])

print(max_len)