每日一题 有效的括号

 <script>
        // 思路:消消乐,相同括号弹出即可;
        var isValid = function (s) {
            // 定义一个数组,把字符串s中的所有单个字符串遍历出来.加入数组
            const arr = [];
            // 创建一个映射,
            const map = {
                ')': '(',
                '}': '{',
                ']': '[',
            }
            for (let i = 0; i < s.length; i++) {
                arr.push(s[i]);
                // 小于2省略下面,继续循环
                if (arr.length < 2) continue;
                // 比较最后一个和倒数第二个
                const lastOne = arr[arr.length - 1];
                const lastTwo = arr[arr.length - 2];
                if (map[lastOne] === lastTwo) {
                    // 弹出两个
                    arr.pop();
                    arr.pop();
                }
            }
            // 是否最后消得没有括号
            return arr.length === 0;
        };
    </script>