【LeetCode热题100（67/100）】有效的括号

题目地址：链接

思路： 通过栈来判断当前括号是否匹配。

1. 如果当前为左括号，入栈
2. 否则，出栈判断是否匹配以及长度，如果不匹配，返回 false
3. 遍历后没有return false，说明当前括号为有效的，返回 true

/*** @param {string} s* @return {boolean}*/
var isValid = function(s) {let stk = [];let map = {')': '(', ']': '[', '}': '{'};for(let str of s) {if(str === '(' || str === '[' || str === '{') {stk.push(str);} else {if(stk.length) {let q = stk.pop();if(map[str] !== q){return false;}} else {return false;}}}return true;
};