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
相关推荐
程序员小白条10 分钟前
我的第二份实习,学校附近,但是干前端!
java·开发语言·前端·数据结构·算法·职场和发展
binnnngo2 小时前
Minmax 算法与 Alpha-Beta 剪枝小教学
算法·机器学习·剪枝
এ᭄画画的北北3 小时前
力扣-287.寻找重复数
算法·leetcode
黑听人9 小时前
【力扣 困难 C】329. 矩阵中的最长递增路径
c语言·leetcode
YuTaoShao11 小时前
【LeetCode 热题 100】141. 环形链表——快慢指针
java·算法·leetcode·链表
小小小新人1212312 小时前
C语言 ATM (4)
c语言·开发语言·算法
你的冰西瓜12 小时前
C++排序算法全解析(加强版)
c++·算法·排序算法
এ᭄画画的北北12 小时前
力扣-31.下一个排列
算法·leetcode
绝无仅有13 小时前
企微审批对接错误与解决方案
后端·算法·架构