032 最長有效括號
給定乙個只包含 『(』 和 『)』 的字串，找出最長的包含有效括號的子串的長度。
示例 1:
輸入: "(()"
輸出: 2
解釋: 最長有效括號子串為 "()"
示例 2:
輸入: ")()())"
輸出: 4
解釋: 最長有效括號子串為 "()()"
思路：其實看到括號匹配這種就應該想到用棧來，這題最難的地方就是理解什麼叫有效括號，乙個括號當然叫有效括號，但一旦隔開了就要分別算，取最大的。
(1)需有乙個變數start記錄有效括號子串的起始下標，max表示最長有效括號子串長度，初始值均為0
(2)遍歷給字串中的所有字元
1若當前字元s[index]為左括號』(』，將當前字元下標index入棧（下標稍後有其他用處），處理下一字元
2若當前字元s[index]為右括號』)』，判斷當前棧是否為空
1若棧為空，則start = index + 1，處理下一字元（當前字元右括號下標不入棧）
2若棧不為空，則出棧（由於僅左括號入棧，則出棧元素對應的字元一定為左括號，可與當前字元右括號配對），判斷棧是否為空
1若棧為空，則max = max(max, index-start+1)
2若棧不為空，則max = max(max, index-棧頂元素值)
**：
public int longestvalidparentheses(string s) else else else }}
}return max;
}
LeetCode 最長有效括號
方法一 方法二 給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 有效的括號 括號的生成 出棧入棧方法 參考之前的有效括號題目，當 前乙個為 則刪除這對，當全部刪除則為有效括號。在棧...
LeetCode 最長有效括號
給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 思路 1 棧用來儲存讀取到的括號的下標，而不是括號字元。初始時為了統一現在棧底將 1入棧，以便第乙個遇到右括號與之後遇到的情況保持統...
LeetCode 32 最長有效括號
思路 自己沒想出來，參考了一下網上大神的提示。使用乙個int棧，將左括號記為 1，右括號記為 2 遍歷字串。1.若為 則直接壓入棧 2.若為 分情況討論 若棧頂為 2 或棧空，則直接將 2壓入棧 若棧容量為1，且棧頂為 1，將 1推出棧，推入2，代表此時有一對匹配括號 若棧容量為1，且棧頂大於0，說...