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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1：

输入：s = “()”
输出：true
示例 2：

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

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

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成
Related Topics
栈
字符串

方法一：使用LinkedHashMap

class Solution {public boolean isValid(String s) {Map map = new HashMap<>(){{put('(', ')'); put('{', '}');put('[', ']'); put('?', '?');}};if (s.length() <= 1 || !map.containsKey(s.charAt(0))) {return false;}LinkedList linkedList = new LinkedList<>(){{add('?');}};for (char c : s.toCharArray()) {if (map.containsKey(c)) {linkedList.addLast(c);} else if (c != map.get(linkedList.removeLast())) {return false;}}return linkedList.size() == 1;}
}

方法二：使用ArrayList

class Solution {public boolean isValid(String s) {Map map = new HashMap<>(){{put('(', ')'); put('{', '}');put('[', ']'); put('?', '?');}};if (s.length() <= 1 || !map.containsKey(s.charAt(0))) {return false;}List list = new ArrayList<>(){{add('?');}};for (char c : s.toCharArray()) {if (map.containsKey(c)) {list.add(c);} else if (c != map.get(list.remove(list.size() - 1))) {return false;}}return list.size() == 1;}
}