20. 有效的括号

    1. 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
    2. 有效字符串需满足：
    3.     左括号必须用相同类型的右括号闭合。
    4.     左括号必须以正确的顺序闭合。
    6. 示例 1：
    7. 输入：s = "()"
    8. 输出：true
    10. 示例 2：
    11. 输入：s = "()[]{}"
    12. 输出：true
    14. 示例 3：
    15. 输入：s = "(]"
    16. 输出：false
    1. // 数据结构：栈；入栈出栈
    3. function isValidBrackets(str) {
    4.     if(str.length % 2) return false
    6.     // 可用 Map([['{', '}'], ['[', ']'], ['(', ')']]) 替代
    7.     const bracketsType = {
    8.         '{': '}',
    9.         '[': ']',
    10.         '(': ')'
    11.     }
    12.     // 创建栈
    13.     let stack = []
    14.     for(let i = 0; i < str.length; i++) {
    15.         // Reflect.ownKeys(bracketsType) // ["{", "[", "("]
    16.         if(Reflect.ownKeys(bracketsType).includes(str[i])) {
    17.             stack.push(str[i])
    18.         } else {
    19.             const curStr = stack.pop() // 栈顶元素
    20.             // 重点：当前元素和栈顶元素的属性值比较是否相等
    21.             if(bracketsType[curStr] !== str[i]) {
    22.                 return false
    23.             }
    24.         }
    25.     }
    27.     return !stack.length
    28. }
    30. isValidBrackets('(}')

    总结：

    1. bracketsType可用ES6Map数据结构来替代；
    2. for循环可用for...of来替代；
    3. Reflect.ownKeys(bracketsType).includes(str[i])可用：Reflect.has(object, key)，或key in object替代；
    4. 获得栈顶元素：stack.pop()或stack[stack.length - 1]；