20. 有效的括号

class Solution {
    public boolean isValid(String s) {
        Map<Character,Character> map = new HashMap<>();
        map.put(')','(');
        map.put('}','{');
        map.put(']','[');
        char[] arr = s.toCharArray();
        List<Character> stack = new ArrayList<>();
        
        for(int i=0;i<arr.length;i++){
            if(arr[i]=='(' || arr[i]=='{' || arr[i]=='[' || stack.isEmpty()){
                stack.add(arr[i]);
                continue;
            }
            if(stack.get(stack.size()-1)==map.get(arr[i])){
                stack.remove(stack.size()-1);
            }else{
                return false;
            }
        }
        return stack.isEmpty();
    }
}

题解：
1.用栈来配对括号，如果是左括号，直接入栈，如果是右括号，判断是否和栈顶元素配对，若配对成功移除栈顶元素，若配对失败则此题直接返回false。
2.配对使用HashMap进行查询，需要先存入配对规则。

数据结构：
ArrayList模拟栈
HashMap存储配对规则

用到方法
ArrayList：
list.add(char c);
list.remove();
list.get();
list.size();

HashMap:
map.put(key,value);
map.get(key);