32. Longest Valid Parentheses刷题笔记

最新推荐文章于 2024-09-14 18:52:56 发布

waiting不是违停

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量65

点赞数

分类专栏： LeetCode Python刷题

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124942345

版权

动态规划栈字符串处理有效括号 Python算法

关键词由CSDN通过智能技术生成

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

用stack和dp来做

class Solution:
    def longestValidParentheses(self, s: str) -> int:
        dp, stack = [0]*(len(s) + 1), []
        for i in range(len(s)):
            if s[i] == '(':
                stack.append(i)
            else:
                if stack:
                    p = stack.pop()
                    dp[i + 1] = dp[p] + i - p + 1
        return max(dp)