力扣-有效括号

有效括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true

题解：
显然，有效的一对括号可以通过“栈”来解决，栈的特点是：先入后出。那么在给定有效括号“（）”“[]”“{}”的条件下，遇到一个左括号入栈 push，遇到对应右括号栈顶出栈 stack.pop()。遍历一遍后stack就仍为空。在迭代过程中，只要遇到不符合的括号就提前返回，以提升运行效率。
在输入栈前先检验字符串 s 的长度，如果长度为奇数，那么一定是false。
边界情况：

1. 若栈为空，直接stack.pop() 会报错，可以初始化栈 stack = ？，配合哈希表key=’?’ value = ‘?’，如此，当栈为空时，也不会报错，而会正常返回false 。
2. 若栈以左括号结尾，此时栈可以被完整遍历一遍，但会遗留一个未出栈的左括号，那么就返回一个