LeetCode 最長的有效括號

給定一個只包含 ‘(’ 和 ‘)’ 的字符串,找出最長的包含有效括號的子串的長度。 示例 1: 輸入: 「(()」 輸出: 2 解釋: 最長有效括號子串爲 「()」 示例 2: 輸入: 「)()())」 輸出: 4 解釋: 最長有效括號子串爲 「()()」 思路分析:剛開始拿到這道題,我想起了之前做過的括號匹配問題,使用棧來進行輔助求解。使用一個指針,從前往後進行掃描,如果是左括號,直接放入棧中,
相關文章
相關標籤/搜索