力扣20题 有效的括号(栈)

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

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

示例 2：

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

示例 3：

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

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

解题思路
栈的特点:后进先出，只允许操作栈顶的元素。
本题要求:必须所有的左括号都能匹配所有的右括号。
首先建立一个栈，遍历字符串，是左括号就进栈，右括号时需要判断栈是否为空，如果栈为空直接return FALSE，因为前面那是没有左括号的，是无法与这个右括号配对的，如果栈不为空；就要判断栈顶元素是不是和这个右括号是一个类型的括号，如果不是一个类型的，也是直接false，是一个类型的就将这个左括号出栈，以此类推至退出循环。最后在判断栈中是否还有元素，如果还有元素说明左括号有剩余，就是字符串中的左括号数量比右括号数量多，本身就是不符合题意的；如果没有元素了，栈空了，说明所有的括号都配对成功了，return true。
每一个右括号必须与其前面挨着的同一类型的配对。
例如'({[}])'就不符合题意，因为栈顶元素是'['，'}'无法与其配对