20. 有效的括号【简单】

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

提示：
     ~~~~      1 <= s.length <= 104
     ~~~~      s 仅由括号 ‘()[]{}’ 组成

输入：s = “()”
输出：true

输入：s = “()[]{}”
输出：true

输入：s = “(]”
输出：false

输入：s = “([)]”
输出：false

输入：s = “{[]}”
输出：true

理所当然地想到栈，用的ArrayList做的，中规中矩吧，就是显得啰嗦了。题解有看到说是bilibili的某岗面试题。那确实不难。
没考虑到的点是只有一个右括号，提交时候出现了访空。

class Solution {
    public boolean isValid(String s) {
        int a = 0, b = 0, c = 0;
        List<Character> list = new ArrayList<Character>();
        boolean flag = true;
        for(int i=0; i<s.length() && flag; i++){
            char ch = s.charAt(i);
            switch (ch){
                case '(','[','{': list.add(ch);break;
                case ')':{
                    if(!list.isEmpty() && list.get(list.size()-1) == '('){
                        list.remove(list.size()-1);
                    }else{
                        flag = false;
                    }
                };break;
                case ']':{
                    if(!list.isEmpty() && list.get(list.size()-1) == '['){
                        list.remove(list.size()-1);
                    }else{
                        flag = false;
                    }
                };break;
                case '}':{
                    if(!list.isEmpty() && list.get(list.size()-1) == '{'){
                        list.remove(list.size()-1);
                    }else{
                        flag = false;
                    }
                };break;
            }
        }
        if(!list.isEmpty())
            return false;
        return flag;
    }
}

问题不大。