20.有效的括号

题目描述：

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

代码实现：

• 哈希法，将左右括号存入哈希表中，之后利用循环遍历，判断是否满足题目要求。
• 时间复杂度：O(n)

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    var maps = {
        '(' : ')',
        '[' : ']',
        '{' : '}'
    }
    var flag = []
    for (var i = 0; i < s.length; i++ ) {
        if (s[i] in maps) {
            flag.push(s[i])
        } else if (s[i] !== maps[flag.pop()]) {
            return false
        }
    }
    return !flag.length
};