20.有效的括号 无序map、栈 2021/11/21
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
示例：
输入：s = “()[]{}”
输出：true
输入：s = “([)]”
输出：false
使用unordered_map无序关联容器。利用栈先进后出的性质，遍历字符串，如为([{则压入栈，否则为)]}，看栈顶元素是否为其对应值，如是则弹出栈顶元素，最后遍历完如栈空则视为有效。
class Solution {
public:
bool isValid版权声明：本文为qq_42990969原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。