在刷 LeetCode 时遇到“最长有效括号”这道看似简单却常被标记为 Hard 的题目，往往会让人一头雾水。大多数同学一看到 DP 思路就直接放弃，因为状态转移过于繁琐、实现细节多。其实只要换个角度，使用数组+栈的组合，就能轻松拿下 94% 的提交率。

思路

先把问题拆解成两步：

1. 找到所有 **有效** 的括号对，记录它们的左右下标。
2. 合并相邻或重叠的区间，得到最长连续有效区间的长度。

从这里的关键是来看，**只要两个括号对相邻也要合并**。 这样就能把 “” 这种连续但不重叠的情况也纳入计算。

解题方法

主要思路用一个栈保存左括号的位置。当遍历到右括号时如果栈顶对应的是左括号。就形成一个有效区间，把该区间的起止下标存入结果数组。

1. 遍历到 '
2. 遇到 ')' → pop -> 1。与 s 为 '('，记录区间
3. 继续遍历…最终得到 result =,]

接下来对 result 按起始位置排序。接下来一次扫描合并区间：

• 重叠或相邻**：当前区间左端 <= 合并后右端 + 1 → 合并为更大的区间。
• 不相连**：将已完成的合并区间长度更新答案，并开始新的合并。

最终答案即为所有合并后区间长度中的最大值。 不过，

复杂度

Code

/**
* @param {string} s
* @return {number}
*/
var longestValidParenses = function {
const stack =;老实说，const intervals =;// 1️⃣ 找出所有有效子串
for {
if {
stack.push;} else { // s === ')'
if {
const left = stack.pop;intervals.push;//
} else {
// 不匹配，清空栈避免错误配对
stack.length = 0;}
}
}
if return 0;// 2️⃣ 合并相邻或重叠的区间
intervals.sort=>a-b);// 按 start 排序
let maxLen = 0;let curStart = intervals;let curEnd = intervals;for {
const = intervals;if { // 相交或相邻
curEnd = Math.max;} else { // 分离
maxLen = Math.max;curStart = l;curEnd = r，}
}
maxLen = Math.max;return maxLen;}，