方法一：
方法二：
給定乙個只包含 '(' 和 ')' 的字串，找出最長的包含有效括號的子串的長度。
示例 1:
輸入: "(()"
輸出: 2
解釋: 最長有效括號子串為 "()"
示例 2:
輸入: ")()())"
輸出: 4
解釋: 最長有效括號子串為 "()()"
括號的生成 ：
出棧入棧方法
參考之前的有效括號題目， 當「）「前乙個為（則刪除這對，當全部刪除則為有效括號。
在棧中加入（s, index）, 有匹配「）」出現，則出棧，則剩下的為不能匹配的括號的資訊。
對於不能匹配的括號的索引相減即可得到，有效括號的長度。
選擇最大長度即可得到答案。
改善後**：
不採用出棧入棧方法：
不刪除，而是找到匹配括號後，在與s等長的list中儲存每乙個括號為開始的最大有效括號長度。
LeetCode 最長有效括號
給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 思路 1 棧用來儲存讀取到的括號的下標，而不是括號字元。初始時為了統一現在棧底將 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...