请实现一个函数，找出给定字符串中最长有效括号子串的长度，并说明时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察最长有效括号匹配算法的实现与复杂度分析。回答思路：正确理解有效括号子串的定义 能实现 O(n) 时间复杂度的解法 能分析时间复杂度和空间复杂度 能处理嵌套和并列的有效括号片段

考察说明