32. 最长有效括号 - 力扣(LeetCode)
代码区:
#include<stack>
#include<string>
/*最长有效*/
class Solution {
public:int longestValidParentheses(string s) {stack<int> st;int ans=0;int n=s.length();st.push(-1);for(int i=0;i<n;i++){if(s[i]=='('){st.push(i);}else {st.pop();if(st.empty()){st.push(i);}else{ans=max(ans,i-st.top());}}}return ans;}
};
欢迎各位读者提出意见。
(菜菜奋斗小日记)