有效的括号

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

 

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/va… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

两个写法

var isValid = function (s) {
    let List = [];
    for (let i = 0; i < s.length; i++) {
        if (s[i] == '(' || s[i] == '{' || s[i] == '[') {
            List.push(s[i]);
        } else {
            if (!List.length) return false;
            if (s[i] == ')') {
                if (List[List.length - 1] == '(') {
                    List.pop()
                } else {
                    return false
                }
            }
            if (s[i] == '}') {
                if (List[List.length - 1] == '{') {
                    List.pop()
                } else {
                    return false
                }
            }
            if (s[i] == ']') {
                if (List[List.length - 1] == '[') {
                    List.pop()
                } else {
                    return false
                }
            }
        }
    }
    return !List.length;

var isValid = function (s) {

    // 定一个储存括号的括号数组
    let stack = [],
        // 定一个映射，映射括号
        map = new Map([
            [')', '('],
            [']', '['],
            ['}', '{'],
        ]);
    // 循环传进来的括号
    for (ch of s) {
        // 当传进来的是反括号 ) ] }
        if (map.has(ch)) {
            // 括号数组为空，或者不能与括号数组的最后一个括号形成闭环 () {} []
            if (!stack.length || map.get(ch) !== stack[stack.length - 1]) {
                // 则返回false
                return false;
            }
            // 括号数组有值，且可以与括号数组的最后一个括号形成闭环，删掉括号数组的最后一个值，抵消掉
            stack.pop();
        } else {
            // 当传进来的是正括号，push进括号数组 ( [ {
            stack.push(ch);
        }
    }
    // 当括号数组长度为空时，返回true，否则返回false
    return !stack.length
};