Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一.题目

20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：

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

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

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

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

提示：

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

二、思路分析：

遇到括号匹配的问题时，我们通常需要想到利用栈的结构进行括号匹配求解，因为栈是按照先进后出的顺序来进行操作的，这就完美符合括号匹配的相关问题。

这道题目按照栈结构来进行求解的基本思路就是：如果是左括号那么我们就将它入栈，直到遇到右括号的时候我们需要找到它对应的左括号，并将这个对应的左括号与栈顶元素进行匹配，如果匹配成功的话我们弹出栈顶元素，如果匹配失败的话直接返回fasle。这道题我编写的代码中找到右括号对应的左括号写成了一个函数是为了美观，如果直接再一个函数里面也是可以的。

三、代码：

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stack = []
    for(const char of s){
        if(char == '(' || char == '[' || char == '{'){
            stack.push(char)
        }else{
            //如果是右括号的话则弹出栈顶元素
            if(stack.length && CorrespondChar(char) == stack[stack.length-1]){
                stack.pop()
            }
            else return false
        }
    }
    //循环完成后看是否栈内还有元素
    return !stack.length
};
const CorrespondChar = function(char){
    if(char == ')')return '('
    else if(char == ']') return '['
    else return '{'
}

四、总结：

注意这道题最后需要判断栈内是否还有元素，因为考虑到有可能栈内还有元素没有匹配完，这个细节需要注意，这是我每日算法的第30题，感觉算法题都是有套路的只要你耐心挖掘0.0

【LeetCode刷题】NO.30---第20题

一.题目

二、思路分析：

三、代码：

四、总结：