【leetcode】栈-最长有效括号

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

示例 1：

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

示例 2：

输入：s = “)()())”
输出：4
解释：最长有效括号子串是 “()()”

示例 3：

输入：s = “”
输出：0

提示：

0 <= s.length <= 3 * 104
s[i] 为 ‘(’ 或 ‘)’

看到这种题目
优先想到了栈的输出，但学艺不精，刚开始挺多算法步骤写错，犹如小萌新那样
但具体思路逻辑慢慢有了，慢慢修正。
可以给你们看看我刚开始的代码雏形
以下标红是犯错的地方

---

进入正题

思路一：

通过栈进行判断
可以用字符串转换成字符数组toCharArray();
或者用字符串转换成单个字符charAt(i)
将其下标进栈
如果为）），一开始判断第一个括号，则出栈（前提push(-1);），在判断栈是否为空，为空则进下标0。第二次遍历又是括号，将其出栈，在判断栈是否为空，为空则进下标为1。判断最后的sum还是为0。（毕竟1-1为0）

i-stack.peek()一般代表当前配对了多少个

class Solution {
    public int longestValidParentheses(String s) {
        if(s.length()==0)return 0;
        int sum=0;
  
        char []ch=s.toCharArray();
        
        Stack<Integer> stack=new Stack<>();
        stack.push(-1);
        for(int i=0;i<s.length();i++){
            if(ch[i]=='('){
               stack.push(i);
            }
            else {
                stack.pop();
                if(stack.empty()){
                    stack.push(i);
                }
                else{
                    sum=Math.max(sum,i-stack.peek());
                }
                
            }
            
        }
        return sum;

    }
}

---

思路二：
使用队列，同理思路一的思路

class Solution {
    public int longestValidParentheses(String s) {
        int maxans = 0;
        Deque<Integer> stack = new LinkedList<Integer>();
        stack.push(-1);
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push(i);
            } else {
                stack.pop();
                if (stack.isEmpty()) {
                    stack.push(i);
                } else {
                    maxans = Math.max(maxans, i - stack.peek());
                }
            }
        }
        return maxans;
    }
}