给定一个只包含字符 '(' 和 ')' 的字符串，请实现一个函数计算最长有效括号子串的长度，并分析时间复杂度。

Question

Accepted Answer

考察点：考察动态规划或栈的算法设计与复杂度分析。回答思路：正确识别最长有效括号子串问题 使用栈或动态规划正确实现 正确处理嵌套和连续括号情况 给出时间复杂度和空间复杂度

考察说明