11.有效的括号(栈)+最长的有效括号（需要计算最长的有效括）

有效的括号

漏网之鱼

解题思路分析：实际上我们一直将左括号push进栈中（栈内只会也只能是左括号，出现一直是左括号，就一直入栈，出现右括号再进行判断），一旦出现一个右括号与栈顶的括号比较，不匹配直接就说明这个字符串不是有效括号；如果拼成了个有效括号，就将有效括号对从栈中pop出去，接下来继续判断。最后必须遍历完字符串的所有符号并且栈中没有括号存在时，这个字符串才真正算是有效括号（如果栈中还有左括号残存，如上图的漏网之鱼，这就说明也不是有效括号）
左括号与右括号的匹配采用了hashmap键值对

class Solution {
    public boolean isValid(String s) {
        boolean flag=false;
        int length=s.length();
        Map<Character,Character> map=new HashMap<Character,Character>();
        map.put('(',')');
        map.put('[',']');
        map.put('{','}');

        Character temp=' ';
        Character pre=' ';
        Stack<Character> stack=new Stack<>();
        stack.push('0');//用于标记栈中没有括号时，栈顶只能是'0'
        for(int i=0;i<length;i++){

                temp=s.charAt(i);
                pre=stack.peek();//观察当前的栈顶元素

                    //如果扫描进来的这个新的符号也需要判断是否是左括号
                    if(map.containsKey(temp)){
                        stack.push(temp);
                        continue;

                    }else{
                        //栈顶属于括号的左半部分,输入进来的也属于其对应部分
                        if(temp==map.get(pre)){
                            //发现拼成栈顶和当前的符号拼成了一个括号，将前一个pop出去
                            stack.pop();

                            if(i>=length-1 &&  stack.peek()=='0'){
                                flag=true;//到最后的时候一切都是有效的括号
                                break;
                            }else{
                                continue;
                            }

                        }else{
                            //发现没有拼成一个括号
                            stack.push(temp);
                            break;
                        }
                    }
                    

        }
        return flag;


    }
}

最长有效括号

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 {
                //如果是右括号先pop出一个字符，如果pop完为空（这里不太好理解--为了处理特殊情况）
                stack.pop();
                if (stack.isEmpty()) {
                    stack.push(i);

                } else {//最妙的就是这里：区别于判断“有效括号”，这里必须计算出最长的有效括号
                    //这个stack.peek=stack.pop-1(刚开始pop出的那个)
                    maxans = Math.max(maxans, i - stack.peek());
                }
            }
        }
        
        return maxans;
    }
}