LC.20. 有效的括号

前言

 一道字符串简单题：LC.20. 有效的括号 给我整自闭了，可能是刚开始刷字符串类型的题，有点不熟练，但是还是难以掩饰我菜的事实。啊 ~

LC.20. 有效的括号

 重新梳理思路：
  因为要对三组括号进行判断，可以存放在一个 map 字典（牺牲空间来换取时间），以此构造左右符号的对应关系，这样在进行括号匹配时，时间复杂度只需 O(1) 即可。
  接下来对字符串进行遍历时，如果遇到左括号则进行压栈；遇到右括号则与栈顶元素进行匹配，若匹配成功，则出栈，否则直接返回 False 。这里需要注意的是，为什么遇到右括号要与栈顶元素匹配？其实，通过各种实例进行推演，不难得到，要想括号有效，遇到的右括号必须与其上一个左括号成功匹配，这样一组括号才算正确闭合。

 算法流程：

1. 初始化 Map ，用来保存左右符号的对应关系；初始化栈，用来保存左括号；
2. 遍历字符串：
   如果字符为左括号，压栈，接着开始下一次循环；
   如果字符为右括号，进行括号匹配，匹配成功则开始下一次循环，否则直接返回 false;

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

        for(int i = 0;i < len;i++){
            char c = s.charAt(i);
            if(record.containsKey(c)){
                stack.push(c);
            }else{
                if(stack.isEmpty() || c != record.get(stack.peek())){
                    return false;
                }
                stack.pop();
            }
        }
        return stack.isEmpty();
    }
}