LeetCode 32 最長有效括號

dp[i]表示以s[i]位置結束的最長有效括號的長度。計算括號的有效長度分為兩種情況，一種是()()()...，另一種是()((()))這種情況。

對於第一種情況，當s[i] = ')'時，如果 i-2 > -1 && s[i - 1] = '('時 dp[i] = dp[i - 2] + 2; 否則dp[i] = 0;

對於第二種情況， 當s[i] = ')'時，如果i - 2 - dp[i - 1] >= 0 && dp[i - 2 - dp[i - 1]] > 0&& s[i - 2 - dp[i - 1]] == ')'時

dp[i] = dp[i - 1] + 2 + dp[i - 2 - dp[i - 1]];  否則  dp[i] = dp[i - 1] + 2;

注意，如果不考慮第二種情況的第一種判斷，()(())這個測試用例輸出結果是4。這個題還不錯。                                 

class solution 

if(s[i] == '(')
dp[i] = 0;
elseelse}}
if(max < dp[i])
max = dp[i];
i++;
}        
return max;}};

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...