java實現最長匹配括號的長度

下面是leetcode的Longest Valid Parentheses的一個解法   java 時間複雜度爲O(n) 空間複雜度爲O(1)code /* * 找出最長的配對括號的長度 例如 「)()()(」的長度爲4 採用左右兩遍掃描的辦法 */ public int longestValueParenthese(String s) { // 定義存儲結果的變量 int an
相關文章
相關標籤/搜索