32 最長有效括號

2022-09-25 22:36:13 字數 541 閱讀 2106

目錄給你乙個只包含 '(' 和 ')' 的字串，找出最長有效（格式正確且連續）括號子串的長度。

示例 1：

輸入：s = "(()"


輸出：2


解釋：最長有效括號子串是 "()"
示例 2：

輸入：s = ")()())"


輸出：4


解釋：最長有效括號子串是 "()()"
示例 3：

輸入：s = ""


輸出：0

class solution 


}// 未匹配的左括號是不需要的，標記


while(!st.empty()) 


// 尋找標記與標記之間的最大長度


for(int i = 0; i < s.length(); i++) 


len++;


ans = max(ans, len);


}return ans;


}};

32 最長有效括號

給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 class solution return res dp i 表示以當前位置為終點的最長長度，則只能在 處更新，如果s i 1 dp...

32 最長有效括號

給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。輸入 輸出 2 解釋 最長有效括號子串為 輸入 輸出 4 解釋 最長有效括號子串為 示例沒有說明,其實 也是有效的,答案為4 class solution def longestvalidparentheses self,s str i...

32 最長有效括號

題目.high 字串首先想到dp，以第n個數為結尾的最大括號數，要麼是前面n 1的最大括號數，要麼是一第n個數結尾的括號數 package main import fmt func endlongerst s string int else if rights 0 return pairs func...