Git Product home page Git Product logo

Comments (5)

beMySun avatar beMySun commented on August 17, 2024 9
/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    var stack = []
    var map = { 
        '(' : ')',
        '[': ']',
        '{': '}'
    }
    
    for (var char of s) {
        if(char in map) {
            stack.push(char)
        } else {
            if( !stack.length || char != map[stack.pop()]) {
                return false
            }
        }
    }
    
    // 如果最后stack 里没有元素了, 就一定是匹配的
    return !stack.length
};

from fe-weekly-questions.

LuckyWinty avatar LuckyWinty commented on August 17, 2024
    const judgeBracketsMatch = (s)=> {
        const result = [];
        for(let i = 0;i < s.length;i++){
            if(s[i] === '('){
                result.push(s[i])
            }
            if(s[i] === ')'){
                result.pop()
            }
        }
        if(result.length){
            return false
        }else{
            return true
        }
    }

from fe-weekly-questions.

Luizzzzz avatar Luizzzzz commented on August 17, 2024
const judgeBracketsMatch = s=>{
   let a = [...[...s.replace(/[^\(\)]/g,'')].reduce((m, k) => m.set(k, (m.get(k) || 0) + 1), new Map()).values()];
    return a[0] === a[1]
}

from fe-weekly-questions.

LuckyWinty avatar LuckyWinty commented on August 17, 2024
const judgeBracketsMatch = s=>{
   let a = [...[...s.replace(/[^\(\)]/g,'')].reduce((m, k) => m.set(k, (m.get(k) || 0) + 1), new Map()).values()];
    return a[0] === a[1]
}

简单跑了一下,你的是对的。你的markdown代码格式可以加上哦~比如js 代码

from fe-weekly-questions.

zacard-orc avatar zacard-orc commented on August 17, 2024
+ const neOps = [')',']','}'];
+ if( neOps.includes(char) && ( !stack.length || char !== map[stack.pop()]))

from fe-weekly-questions.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.