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 solution }}
return result;}}
;

首先思路用start記錄乙個子串的index，然後如果從start開始如果遇到』(『則入棧，直至遇到』)』，這時刪掉棧頂元素，直至刪至乙個合法子串的長度，start改變從下乙個子串開始。其中result記錄當前子串和上次子串的最大值。

還有一種思路dp：

class solution 
}return maxlen;}}
;

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

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

給定乙個只包含和的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入輸出 2 解釋最長有效括號子串為示例 2 輸入輸出 4 解釋最長有效括號子串為還有一種是這種的有效長度是2。分析1 用棧，使用棧進行操作，如果是左括號，直接入stack，如果右括號，如果stack裡沒有元素匹...