LeetCode 32 最長有效括號

思路：

自己沒想出來，參考了一下網上大神的提示。

使用乙個int棧，將左括號記為-1，右括號記為-2；遍歷字串。

1. 若為『（』，則直接壓入棧；

2. 若為『）』，分情況討論：

①. 若棧頂為『-2』或棧空，則直接將-2壓入棧；

②. 若棧容量為1，且棧頂為-1，將-1推出棧，推入2，代表此時有一對匹配括號；

③. 若棧容量為1，且棧頂大於0，說明此右括號不能配對且阻斷了前後括號，直接推入-2；

④. 若棧size大於2：

若棧頂大於0，推出棧頂暫存為temp：觀察此時棧頂，若為-1，則括號匹配，temp+2，推出棧頂，再觀察此時棧頂，若大於0，推出與temp相加，再推入temp；

若棧頂為-1，括號匹配，推出棧頂，再觀察此棧頂，若大於0，則推出累加2，再推回；否則，推入2。

int longestvalidparentheses(string s) 

else if(s[i]==')'&&st
.size()==1&&st
.top()!=-2)
else if(st
.top()>0)
}else if(s[i]==')'&&st
.size()>=2&&st
.top()!=-2)
st.push(temp);
maxlen=max(maxlen,temp);
}else if(st
.top()==-2)
}else if(st
.top()==-1)
else if(st
.top()<0)}}
else if(s[i]=='(')
}return maxlen;
}

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...

leetcode 32 最長有效括號

給定乙個只包含 和 的字串，找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 還有一種是 這種的有效長度是2。分析1 用棧，使用棧進行操作，如果是左括號，直接入stack，如果右括號，如果stack裡沒有元素匹...