【leetcode】20. Valid Parentheses

来源：互联网发布：天威网络好不好编辑：程序博客网时间：2024/06/15 01:36

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

/** * @param {string} s * @return {boolean} */var isValid = function(s) {    var save = [];    var ll = s.length;    for(var i=0;i<ll;i++){        var char = s[i];        if(char ==="("||char === "{"||char==="["){            save.push(char);        }else if(char === ")"){            if(save.pop()!=="("){                return false;            }        }else if(char ==="}"){            if(save.pop()!=="{"){                return false;            }        }else if(char === "]"){            if(save.pop()!=="["){                return false;            }        }    }    if(save.length===0){        return true;    }else{        return false;    }};

0 0