Leetcode 32 最長有效括號

2022-08-20 15:21:10 字數 1764 閱讀 7879

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

示例 1:

輸入: "(()"

輸出: 2

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

示例 2:

輸入: ")()())"

輸出: 4

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

指令碼一:【用時:2632ms】

class

solution:

def longestvalidparentheses(self, s: str) ->int:

flag = 'bb'

list1 =list(s)

list2 =

ret =

n2,n3,n4,n5 =0,0,0,0

while

true:

try:

n1 = list1.index(")"

)

except

valueerror:

flag = 'xx'

break

if flag == 'bb'

and n1 !=0:

if list1[n1 - 1] == "("

: n2 =len(list2)

list1.pop(n1)

list1.pop(n1-1)

elif n1 ==0:

n3 += 1list1.pop(n1)

iflist2:

pass

else

:

return

(0)

for j in range(max(list2),-1,-1):

if j in

list2:

n5 += 1

else

:

if n5 >0:

n5 -= 1

else

:

pass

list2.sort()

for i in

list2:

if (i+1) in

list2:

n4 += 1

else

: n4 =0

ifret:

return

(max(ret))

else

:

return(0)

指令碼一邏輯:

class

solution:

def longestvalidparentheses(self, s: str) ->int:

if(not

s):

return

0 stack=[-1]

res=0

for i in

range(len(s)):

if(s[i]=="("

):

else

: stack.pop()

if(not

stack):

else

: res=max(res,i-stack[-1])

return res

指令碼二邏輯:

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