题解 | #最长的括号子串#

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return int整型
     */
    int max=0;
    public int longestValidParentheses (String s) {
        // write code here
        int n=s.length();
        if(n<=1){
            return 0;
        }
        char []c=s.toCharArray();
        Deque<Integer> stack=new LinkedList<>();
        stack.push(-1);
        for(int i=0;i<n;i++){
            if(c[i]=='('){
                stack.push(i);  //push的是坐标
            }
            else{
                stack.pop();
                if(stack.isEmpty()){
                    stack.push(i);        //表示能匹配的左括号前面的那个元素
                }
                else{
                    max=Math.max(max,i-stack.peek());  //stack 保存的是最后一个被匹配的’(‘的前面的索引                }
            }
        }
  }
        return max;
    }
   
}