【力扣】20.有效括号

1.题目解释

意思是输入一个字符串，判断是否满足合理的括号使用，例如：（）、{}、[]，题目中有且只有这三种括号，注意：合法括号不一定是相邻的，也可能如下这种形式：（{}），[{}]等。

（解法来自于B站： 02 力扣20有效的括号_哔哩哔哩_bilibili）

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let arr = [];
    for (let i = 0; i < s.length; i++) {
        if (s[i] === '(' || s[i] === '{' || s[i] === '[') {
            arr.push(s[i]);
        } else {
            if (s[i] === ')' && arr[arr.length - 1] ==='(' ||
                s[i] === '}' && arr[arr.length - 1] === '{' ||
                s[i] === ']' && arr[arr.length - 1] === '[') {
                    arr.pop();
            } else {
                return false
            }
        }
    }
    return arr.length === 0
};

思路解析：

算法中使用了数组的push和pop方法，这是运用了栈的特性后入先出：

1）首先遍历字符串，先判断当前字符是否是（、{ 或者[，如果满足条件则将它push到数组中；

2）如果不是的情况又分两种，满足合法括号的条件是：当前数s[i]为）、}或者]，且每种字符对应的刚刚push进数组（数组的最后一个）的字符arr[arr.length - 1]与其对应，则将刚push进去的半个括号删掉，也就是说，只要判断可以组成合法的括号，就把合法的半个括号拿出数组；

3）如果不对应则直接返回false即可；

4）计算到最后数组中如果都是合法，那么arr中应该没有元素，则返回true，否则为false。

2.其他解法

待完善