leetcode-20. 有效的括号-js版

最新推荐文章于 2022-04-29 17:07:00 发布

前端千帆

最新推荐文章于 2022-04-29 17:07:00 发布

阅读量212

点赞数

分类专栏： leetcode 文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/weixin_44335776/article/details/122953531

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

代码

/**
 * 思路：使用栈
 * 做法：遍历字符串
 *          如果是左括号则添加进栈；
 *          如果是右括号则与栈中最近的字符匹配看是否成对；
 *              匹配则将左括号作出栈处理，不匹配证明字符串无效
 */
var isValid = function(s) {
    let stack = [], length = s.length;
    if (length % 2) return false

    for (let item of s) {
        if (item === '{' || item === '[' || item === '(') {
            stack.push(item);
        } else {
            if (stack.length && stack.pop() === leftOf(item)) {
                continue;
            } else {
                return false;
            }
        }
    }

    return !stack.length;
};

var leftOf = function(s) {
    if (s === ')') return '(';
    if (s === ']') return '[';
    return '{';

}