32. 最長有效括號
這個題挺有意思，思路有些巧。硬上是不行的。
很明顯，遇到括號匹配問題一定要從棧開始思考
說白了，這就是乙個匹配消除的遊戲，我給大家舉個例子演示一波大家就看明白了，也就知道怎麼做了
)(()()))( -> )(22))( -> )(4))( -> )6)( ，沒有再可以匹配消除的塊了，結束，答案為6
()()(() -> 22(2 -> 4(2 ，沒有再可以匹配消除的塊了，結束，答案為4
基本解法是維護乙個棧，從s第乙個元素開始一次掃瞄
當碰到（，入棧
當碰到），檢視當前的棧首元素
2.1 如果棧首元素是（，pop這個（，壓入數字2
2.2 如果棧首元素是數字，彈出並累加這個數字，直到棧首元素為（或棧空。棧空的話直接將累加結果入棧；棧首元素為（的話累加結果+2再入棧
當s掃完後，當前棧中可能還會有可以匹配的結果，如例一，一次掃瞄後的結果狀態會是： )(4))( ，顯然此時不是最終答案。所以需要將當前結果棧轉成s，繼續執行1，2操作，直到棧的長度不再變化，說明能匹配的都匹配完成了。
此時棧中的最大值即為所求結果。
class solution
newstack.push(-1);
} else if (i == -2) else
newstack.push(-2);
}} else
}if (now != 0)
return newstack;
}public int longestvalidparentheses(string s) else
}int last_size = stack.size();
while (!((stack = match(stack)).size() == last_size))
while (!stack.empty())
return max;
}}
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...