20. 有效的括号open in new window

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

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

提示：

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

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] == ')')
        {
            if(arr.pop() != '(') return false;
        }
        else if(s[i] == '}')
        {
            if(arr.pop() != '{') return false;
        }
        else
        {
            if(arr.pop() != '[') return false;
        }
    }
    if(arr.length!=0) return false //不要忽略这一步
    return true;
};