給定乙個只包含'('和')'的字串，找出最長的包含有效括號的子串的長度。
示例：
輸入:
")()())"
輸出:4
解釋: 最長有效括號子串為 "()()"
棧的優化：上述時間複雜度為排序的o(n
logn
)o(nlogn)
o(nlog
n)，其實這個排序完全可以在「出棧」的時候進行操作。這個技巧性比較強，難搞，不用看。
動態規劃（推薦）：我們用dp[i]表示以i結尾的最長有效括號；
初始化：將dp陣列全部初始化為0。因為以『(』結尾的子字串對應的dp陣列位置上的值必定為0。
明確了動態規劃流程之後，整個題的難點就變為了「邊界條件」的確定。
時間複雜度：o(n
)o(n)
o(n)
。
class
solution
maxans =
max(maxans, dp[i]);
}return maxans;}}
;
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...