《Leetcode》32 最長有效括號

給定乙個只包含'('和')'的字串，找出最長的包含有效括號的子串的長度。

示例 1:

輸入: "(()"

輸出: 2
解釋: 最長有效括號子串為 "()"

輸入: ")()())"

輸出: 4
解釋: 最長有效括號子串為 "()()"

利用棧去進行操作，可以初始化乙個棧第乙個元素是-1，這個-1的作用有兩個：①作為乙個標誌位②為了入棧的元素是右括號

class solution:

def longestvalidparentheses(self, s: str) -> int:
ans=0 # 最大合法長度(返回值)
stack=[-1,] # stack[0]:合法括號起點-1 ; stack[1:]尚未匹配左括號下標
for i,ch in enumerate(s):
if '('==ch: # 左括號
elif len(stack)>1: # 右括號，且有成對左括號
stack.pop() # 成對匹配
#計算最大值
ans = max(ans, i - stack[-1])
else: # 非法的右括號
stack[0]=i
return ans

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