字串 最長有效括號

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

示例 1:

輸入: 「(()」

輸出: 2

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

示例 2:

輸入: 「)()())」

輸出: 4

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

思路：記錄左右括號的個數 相等了就比較更新答案 如果count2>count1 就結算 從0開始

注意：還要從右向左遍歷！！！！！！！！ 不然會漏掉"(()"這種情況

public

intlongestvalidparentheses
(string s)
else
if(count1==count2)
if(count1}//注意！！！！！只從左到右遍歷就會漏掉最右邊的一組有效字串
//所以要從右到左再遍歷一次
count1=0;
count2=0;
for(
int i=len-
1;i>=
0;i--
)else
if(count1==count2)
if(count1>count2)
}return res*2;
}

最長有效括號 字串匹配題型

輸入 輸出 2 解釋 最長有效括號子串為 輸入 輸出 4 解釋 最長有效括號子串為 最直觀的棧解法,通過下標減下標值 class solution else if i dp i 1 0 s.charat i dp i 1 1 maxans math.max maxans,dp i return ma...

括號字串的最長有效長度

括號字串的最長有效長度 給定乙個括號字串str，返回最長的能夠完全正確匹配括號字元字串的長度。輸入描述 輸出一行字串，代表str 1 l engt hstr 105 str 1 leq length leq 10 5 str 1 leng thst r 1 05 輸出描述 輸出乙個整數，代表括號字串...

程式設計之美 最長有效括號字串

給定字串，僅包含左括號 和右括號 它可能不是括號匹配的，設計演算法，找出最長匹配的括號子串，返回該子串的長度。如 2 4 6 6 given a string containing just the characters and find the length of the longest vali...