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 list = new ArrayList(); boolean flag = true; for(int i=0; i

问题不大。