leetcode32.最長有效括號(java)

題目 這道題須要仔細審題，開始的時候就作錯了好幾回，由於題目意思理解錯了，理解成一個有效的括號最長爲多少，或者有多少對匹配的字符串之類的。java 思路一：棧 想要獲取匹配括號的長度，應該是‘)’的下標，減去‘(’的前一個的下標。 因此提早入棧-1. 若是遇到‘(’，將下標入棧 若是遇到‘)’，將棧頂元素出棧，若是棧爲空，則將該元素入棧，不然括號的最長長度爲(當前元素下標-棧頂元素)與目前最長長度

>>阅读原文<<