LeetCode Hot 100 NO.32最长有效括号

思路：
我们首先用一个栈来进行括号匹配，只不过这个栈内保存的是元素的下标。我们从头遍历字符串，当遍历到开括号的时候就将元素下标入栈。每当我们遍历元素 i 且s(i) 是闭括号的时候，我们就看栈顶对应的元素是否为开括号，然后关键的是我们先将栈顶元素出栈，然后用当前元素的下标 i - 当前栈顶元素，直接可以求出当前最大的连续有效括号长度。如果栈顶元素出栈以后，栈空了，说明从0开始到当前括号全都是连续的有效括号，这时最大连续有效括号的长度就是i +1 。我们设立一个变量记录最大的括号长度，最后返回该变量即可。

class Solution {
    public int longestValidParentheses(String s) {
        LinkedList<Integer> stack = new LinkedList<>();//记录的是下标
      
        int length = 0;
        int max = 0;
        char[] ss = s.toCharArray();
        for(int i=0;i<s.length();i++)
        {
            if(stack.size()==0||ss[i]=='(')
            {
                stack.push(i);
                continue;
            }
            
            if(ss[i]==')')
            {
                int top = stack.peek();
                if(ss[top]=='(')
                {
                    
                    stack.pop();
                    if(stack.size()>0)
                        length = i-stack.peek();
                    else
                        length = i+1;
                    max = Math.max(max,length);
                }
                else
                {
                    stack.push(i);
                }
            }

        }
        return max;

    }
}