Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

有效的括号 #1012

Open
pwstrick opened this issue Jul 8, 2020 · 0 comments
Open

有效的括号 #1012

pwstrick opened this issue Jul 8, 2020 · 0 comments
Labels
Leetcode Leetcode的题目

Comments

@pwstrick
Copy link
Owner

pwstrick commented Jul 8, 2020

20.有效的括号

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    const length = s.length; 
    let i = 0, j = 0;
    const stack = [];
    while(i < length) {
        let stackLen = stack.length > 0 ? stack.length - 1 : stack.length;
        if((stack[stackLen] == '(' && s[i] == ')') ||
            (stack[stackLen] == '{' && s[i] == '}') ||
            (stack[stackLen] == '[' && s[i] == ']')) {
            stack.pop();
            i++;
            continue;
        }
        stack.push(s[i]);
        i++;
    }
    //console.log(stack)
    return stack.length === 0;
};
@pwstrick pwstrick added the Leetcode Leetcode的题目 label Jul 8, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Leetcode Leetcode的题目
Projects
None yet
Development

No branches or pull requests

1 participant