給你乙個只包含 '(' 和 ')' 的字串，找出最長有效（格式正確且連續）括號子串的長度。
沒睡醒的腦迴路：轉換成 +1,-1 序列，利用兩個充要條件（子段和為 0，子段任意字首的和非負），在字首和序列上用二分找滿足條件的最遠點
class solution {
public:
int longestvalidparentheses(string s) {
// 對字首和序列 a，假設 s[i]='('
// 令 j 為 i 右側 a[i]-2 首次出現位置（不存在則為 n）
// 則任意 ia(n);
a[0]=s[0]=='('?1:-1;
for(int i=1;i> o(n+n+2,vector(1,-1));
for(int i=0;i注意到刪除任意字首後，無法匹配的括號仍然無法匹配。用棧模擬並標記所有可以匹配的括號後，求最長連續全 1 段即可
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...