leetcode:32. 最长有效括号

leetcode:32. 最长有效括号
32. 最长有效括号

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/longest-valid-parentheses/
给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

示例 1：
```
输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"

1
2
3
4
```
示例 2：
```
输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
1
2
3
```
示例 3：
```
输入：s = ""
输出：0
1
2
```
提示：
- 0 <= s.length <= 3 * 104
- s[i] 为 ‘(’ 或 ‘)’
解法
- 栈：遇到这类括号问题，可以考虑使用栈这个数据结构,对于遇到的每个‘(’ ，我们将它的下标放入栈中,对于遇到的每个‘)’ ，我们先弹出栈顶元素表示匹配了当前右括号：
  - 如果栈为空，说明当前的右括号为没有被匹配
相关阅读:
【AIGC调研系列】copilot在自动化测试脚本中的实际应用效果
 捆绑保险的同时，平安汽车金融还站着把利息收了？
算法设计与分析 SCAU11090 最大m段乘积和最小m段和（优先做）
使用python实现http协议的方法
 Django实现音乐网站 ⒆
刷题记录:牛客NC14699队伍配置
 市面主流的Web大前端框架以及特性
 线程中不安全的集合
 C语言实现复数的几个基本操作（四则运算，初始化，销毁...）
太硬核！用大数据技术预测足球胜率
原文地址：https://blog.csdn.net/uncle_ll/article/details/126774412

32. 最长有效括号

解法