LeetCode - 最长有效括号

标签：enum   括号   int   leetcode   enumerate   输出   联想   字符串   判断   

给定一个只包含 '('?和 ')'?的字符串，找出最长的包含有效括号的子串的长度。
示例?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)

LeetCode - 最长有效括号

标签：enum   括号   int   leetcode   enumerate   输出   联想   字符串   判断   

原文地址：https://www.cnblogs.com/yeni/p/11445791.html