Leetcode 32 最長有效括號

給定乙個只包含 '(' 和 ')' 的字串，找出最長的包含有效括號的子串的長度。

示例 1:

輸入:"(()"

輸出:2

解釋:最長有效括號子串為 "()"

示例 2:

輸入:")()())"

輸出:4

解釋:最長有效括號子串為 "()()"

設定兩個指標，乙個表示左括號open的個數 ，另乙個表示右括號close的個數。

方法：兩次遍歷操作，第一次從前往後遍歷，第二次從後向前遍歷。 因此時間複雜度為o(n)

1.從左向右掃瞄，當遇到左括號時，open++，當遇到右括號時，close++

如果open==close，那麼需要對最長長度max進行更新操作  max = math.max(max , 2*open)

如果 close > open ，說明右括號個數大於左括號個數，已經不滿足合法性，則重新設定open=0， close=0

2.從右向左掃瞄，當遇到右括號時close++，當遇到左括號時，open++

如果close==open，那麼更新max即 max = math.max(max , 2*close)

如果open>close ,說明右括號個數大於左括號個數，已經不滿足合法性，則重新設定open=0 ，close =0

1

class
solution else
if(right>left)
13 left=right=0;14}
15 left=right=0;
16for(int i=len-1;i>=0;i--)
26return
ans;27}
28 }

LeetCode 32 最長有效括號

思路 自己沒想出來，參考了一下網上大神的提示。使用乙個int棧，將左括號記為 1，右括號記為 2 遍歷字串。1.若為 則直接壓入棧 2.若為 分情況討論 若棧頂為 2 或棧空，則直接將 2壓入棧 若棧容量為1，且棧頂為 1，將 1推出棧，推入2，代表此時有一對匹配括號 若棧容量為1，且棧頂大於0，說...

leetcode 32 最長有效括號

一 先對字串進行遍歷 首先從前往後排除不配對的 首次遍歷後的字串被分成若干個字串 再對這些字串 從後往前排除不配對的 int longestvalidparentheses std string s else if s j else t1 j 1 n 0 continue if max2 n max...

LeetCode32 最長有效括號

題目鏈結 500 800ms class solution else if s j for int i 0 ilength i if s i 0 result 0 if result k return result else return k 這絕不是最優解 幾十毫秒之內解決問題 class sol...