乐扣简单题（20）js--有效的括号

原创已于 2022-03-07 22:40:15 修改 · 554 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#typescript #javascript #前端

于 2022-03-07 22:15:05 首次发布

leetcode简单题攻关专栏收录该内容

18 篇文章

订阅专栏

本文介绍了如何使用JavaScript Array实现栈的基本操作，并展示了如何利用栈解决有效括号问题。通过实例演示了栈在编程中的实际应用，包括括号配对检查的算法实现。

栈

是一个先进后出的数据结构，在JS中没有栈，但是可以用Array实现栈的所有功能，因此可以定义数组来模拟栈。

const stack=[];
stack.push(1);
stack.push(2);
const item1=stack.pop();
const item2=stack.pop();/*把数组最后一个元素pop出去，并且可以获取其值*/

有效括号的解决，可以采取新建一个栈，在遇到左括号的时候入栈，遇到和栈顶括号类型匹配的右括号出栈，类型不匹配时直接不合法，最后栈空合法，否则不合法

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

搞定

但是要注意，在push完左边括号，识别到右边括号的时候，push左边括号的元素变成了栈顶元素，此时的s[i]应该是右边括号，也就是if语句做三次判断的时候，要注意栈顶元素和现在判断元素的顺序，不要写反了