leetcode 20. Valid Parentheses

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    if (s===undefined) {
        return false;
    }
    if (s === '') {
        return true;
    }
    
    var stack = [];
    for (var i = 0; i < s.length; i++) {
        //var l = stack.length;
        var c = stack.pop();
        var temp = s[i];
        if (c === undefined) {
            stack.push(temp);
        } else {
            if ((c === '(' && temp === ')')
            || (c === '[' && temp === ']')
            || (c === '{' && temp === '}')) {
                //stack.pop();
            } else {
                stack.push(c);
                stack.push(temp);
            }
        }
    }
    if (stack.length == 0) {
        return true;
    } else {
        return false;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容