算法题:有效的括号 难度：简单

这道题应用了栈的知识，当然不用栈也是可以写出来的

解法

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

        Stack<Character> stack = new Stack<>();
        for(int i=0;i<length;i++){
            char go = s.charAt(i);
            if(map.containsKey(go)){
                if(stack.isEmpty() || stack.peek()!=map.get(go)){
                    return false;
                }else{
                 stack.pop();
                    
                }
                
            }else{
                stack.push(go);
            }
        }
        return stack.isEmpty();


    }
}

先是用hash表，把括号的几种样式记录在其中，由于栈是先入后出，所以map存储是都是以右括号作为key，然后就可以开始循环了，先把左括号一次放入栈中，然后到了右括号，然后就可以进入第一个if语句了，如果在栈中没找到右括号相应的左括号就直接return false，如果找到了就把这个左括号出栈，就这么一个一个的出，如果最后栈为空就说明括号是有序的了