力扣【32】最长有效括号

题目：

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。

 

示例 1：

输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"
示例 2：

输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
示例 3：

输入：s = ""
输出：0

题解：使用栈，先把-1存到栈低，然后如果是'('就往里存对应的下标，如果是')'就pop()出来'('，然后让i - stack.peek()，就是最长的长度。

package test;

import java.util.Stack;

class Solution {
    public int longestValidParentheses(String s) {
        int maxans = 0;
        Stack<Integer> stack = new Stack<>();
        stack.push(-1);//这个-1是个精髓，就是为了让后面的下标减它的，得到最大长度
        for (int i = 0; i < s.length(); i++) {//又一次，忘了()，我不想说啥了
            if (s.charAt(i) == '(') {
                stack.push(i);//看到没，栈中存的是左括号的下标
            } else {
                stack.pop();//啊啊啊啊，push加i,pop不加i
                if (stack.empty()) {
                    stack.push(i);
                } else {
                    maxans = Math.max(maxans, i - stack.peek());//这里没有return
                }
            }
        }
        return maxans;
    }
}

public class Main{
    public static void main (String []args){
        String s = new String("((()())");
        Solution p = new Solution();
        int b = p.longestValidParentheses(s);
        System.out.println("结果："+b);
    }
}