TonyYPZhang

摘要： 可以借助 stack 一次遍历就将全部有效括号替换为 '.'。 第一步：一次遍历，stack 只存放 '(' 的下标。 　　　　当找到一个 '('，则压进 stack ； 　　　　当找到一个 ')'，则把 stack.top 对于的字符替换为 '.'，并弹出 stack.pop()。耗时O(n)。 第二步：求出连续 '.' 的最长长度, 耗时O(n)。 阅读全文