0
点赞
收藏
分享

微信扫一扫

力扣简单题(20)--有效的括号

Sikj_6590 2022-03-11 阅读 50

是一个先进后出的数据结构,在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语句做三次判断的时候,要注意栈顶元素和现在判断元素的顺序,不要写反了

举报

相关推荐

0 条评论