力扣32.最长有效括号(栈）

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;
    }
};

欢迎各位读者提出意见。

（菜菜奋斗小日记）