Leetcode 32 javascript 解决方案

232 阅读1分钟

[题意]

给只包含左右括号的字符串,返回最长的连续有效括号子集长度。

[思路]

利用堆栈,一个个推进去,最新推进去的能最先上面的 想抵就抵掉,最后栈里剩下的就都是不匹配的。把不能匹配的index记下来,前后相减,就能得的最大长度。

[源码]

[速度]