python-leetcode-最长有效括号

32. 最长有效括号 - 力扣(LeetCode)

python 复制代码
class Solution:
    def longestValidParentheses(self, s: str) -> int:
        stack = [-1]  # 存储索引,初始值 -1 代表"未匹配起点"
        max_length = 0

        for i, char in enumerate(s):
            if char == '(':
                stack.append(i)
            else:  # char == ')'
                stack.pop()
                if stack:
                    max_length = max(max_length, i - stack[-1])
                else:
                    stack.append(i)  # 记录新的无效起点

        return max_length
相关推荐
Joern-Lee5 分钟前
机器学习算法:支持向量机SVM
算法·机器学习·支持向量机
秋说15 分钟前
【PTA数据结构 | C语言版】计算1~n与1~m每一项相互乘积的和
c语言·数据结构·算法
秋说19 分钟前
【PTA数据结构 | C语言版】计算1~n平方的和加上1~n的和
c语言·数据结构·算法
C++ 老炮儿的技术栈21 分钟前
Visual Studio 2022 MFC Dialog 添加Toolbar及Tips提示
服务器·c语言·数据库·c++·ide·算法·visual studio
Memories off32 分钟前
字节跳动-筋斗云面试记录
面试·职场和发展
水果里面有苹果1 小时前
18-C#改变形参内容
java·数据结构·算法
前端拿破轮1 小时前
女朋友要和我分手?!!居然是因为交不出赎金信,不会用哈希表😭😭😭
算法·leetcode·typescript
CoovallyAIHub1 小时前
基于YOLOv11的CF-YOLO,如何突破无人机小目标检测?
深度学习·算法·计算机视觉
huihui4501 小时前
一天一道Sql题(day04)
算法
lightqjx1 小时前
【数据结构】复杂度分析
c语言·开发语言·数据结构·算法