32. 最长有效括号

栈底保留上一个未匹配的右括号下标。

难度：困难。题型：Stack。

标签：栈、字符串、DP、高频面试

栈辅助：遇到右括号出栈，空则推新基座。 时间复杂度 O(n)，空间复杂度 O(n)。