20. 有效的括号

思路：

这题没啥好说的，用栈模拟就行了，记得最后判断一下栈是不是空的。

代码：

/**
             * @param {string} s
             * @return {boolean}
             */
            var isValid = function(s) {
                let couple_dic = {
                    '[': ']',
                    '(': ')',
                    '{': '}'
                };
                let stack = [];
                for(let i = 0; i < s.length; i++){
                    if(couple_dic.hasOwnProperty(s.charAt(i))){
                        stack.push(s.charAt(i));
                    }else {
                        if (stack.length < 1) {
                            return false;
                        }
                        let topStack = stack.pop();
                        if (couple_dic[topStack] !== s.charAt(i)) {
                            return false;
                        }
                    }
                }
                return stack.length === 0;
            };