如何计算给定字符串中有效括号子串的最大长度，并如何优化？

Question

Accepted Answer

考察点：考察栈或动态规划解决括号匹配问题的正确性与优化。回答思路：正确识别有效括号子串的判定条件 使用栈或动态规划实现最长有效括号长度 说明时间与空间复杂度并能优化空间 讨论边界情况如空字符串或全左括号

考察说明