leetcode 日经贴，python code -Longest Valid Parentheses

bachelorchen

于 2015-02-16 14:48:21 发布

阅读量387

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python leetcode

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/43851965

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文介绍了一种解决最长有效括号问题的高效算法。通过使用栈来跟踪括号的位置，该算法能够在O(n)的时间复杂度内找到最长的有效括号序列。代码实现简洁明了，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Longest Valid Parentheses

class Solution:
    # @param s, a string
    # @return an integer
    def longestValidParentheses(self, s):
        ret, st = 0, []
        st.append((-1,')'))
        for i in range(len(s)):
            if s[i] == '(' or st[-1][1] == ')':
                st.append((i, s[i]))
            else:
                st.pop()
                ret = max(ret, i - st[-1][0])
        return ret