当前位置：网站首页>leetcode 32. 最长有效括号

leetcode 32. 最长有效括号

2022-07-22 10:17:00 【henujolly】

class Solution {
    
public:
    int longestValidParentheses(string s) {
    
       stack<int>q;
       int maxx=0;
       q.push(-1);
       for(int i=0;i<s.size();i++){
    
           if(s[i]=='('){
    
               q.push(i);
           }
           else{
    
               q.pop();
               if(q.empty()){
    
                   q.push(i);
               }
               else maxx=max(maxx,i-q.top());
           }
       }
       return maxx;
    }
};