Valid Parentheses

Mary-Kate Olsen

Release： 2024-11-24 11:49:12

Original

448 people have browsed it

Valid Parentheses

problem description

my first solution:

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    let stack = [];
    let compliments = { ")": "(", "]": "[", "}": "{" };

    for (let char of s) {
        if (char === "(" || char === "[" || char === "{") {
            stack.push(char);
        } else if (stack.length === 0 || stack.pop() !== compliments[char]) {

            return false;

        }
    }

    return stack.length === 0;
};

Copy after login

The above is the detailed content of Valid Parentheses. For more information, please follow other related articles on the PHP Chinese website!

source：dev.to

Previous article：When Should You Use JavaScript Click Instead of WebDriver Click? Next article：Building Testable CloudFront Functions with TypeScript

Statement of this Website

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn