leetcode 有效的括号

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

有效字符串需满足:

- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    if (s.length % 2 !== 0) {
        return false;
    }
    let map = {
        ")": "(",
        "]": "[",
        "}": "{",
    };
    let result = [];
    for (let i = 0; i < s.length; i++) {
        if (s[i] === "(" || s[i] === "[" || s[i] === "{") {
            result.push(s[i]);
        } else if (map[s[i]] === result[result.length-1]) {
            result.pop();
        }
    }
    return !result.length;
};

超级难啊,想了一个小时,但是分类就是简单,就很难受

原文地址:https://www.cnblogs.com/sbzy/p/9398613.html