LeetCode32 最長有效括號

2021-09-05 09:06:35 字數 646 閱讀 5086

題目鏈結

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;}}


;

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

leetcode 32 最長有效括號

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