leetcode-20-Valid Parentheses

doomliu

于 2017-11-20 20:20:43 发布

阅读量267

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_38652603/article/details/78586156

版权

leetcode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

1.说明

题目要求判断一个括号序列是否合法。

这是一个典型的栈问题。

2.代码

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    var stack = [];
    var match = {
        ')': '(',
        ']': '[',
        '}': '{',
    }; 
    for (var i = 0; i < s.length; i++) {
        if (stack.length > 0 && match[s[i]] === stack[stack.length - 1]) {
            stack.pop();
        }
        else {
            stack.push(s[i]);
        }
    }
    if (stack.length === 0) {
        return true;    
    }
    return false
};