栈-力扣-32. 最长有效括号

题目链接

给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例 1:
输入:s = “(()”
输出:2
解释:最长有效括号子串是 “()”
示例 2:
输入:s = “)()())”
输出:4
解释:最长有效括号子串是 “()()”
示例 3:
输入:s = “”
输出:0
提示:
0 <= s.length <= 3 * 104
s[i] 为 ‘(’ 或 ‘)’

解题思路
定义一个栈,放入-1
遍历字符串,如果是左括号,将序号放入栈
如果是右括号,并且栈的长度大于1(说明有左括号),弹出栈顶的左括号,更新缓存为当前序号减去栈顶的序号
如果栈的长度不大于1,说明不匹配,将当前序号放入栈顶

class Solution:
    def longestValidParentheses(self, s: str) -> int:
        stack = [-1]
        temp = 0
        for i in range(len(s)):
            if s[i]==&#

你可能感兴趣的:(Python,算法,leetcode,算法)