LeetCode Java First 400 题解-020

Felomeng

于 2019-10-30 00:29:42 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： LeetCode 栈

本文链接：https://blog.csdn.net/felomeng/article/details/102811123

刷题专栏收录该内容

34 篇文章

订阅专栏

本文深入探讨了括号匹配的有效算法，通过使用栈结构来判断字符串中的括号是否正确闭合。介绍了如何利用哈希映射存储括号对，以及栈的压入和弹出操作确保括号顺序正确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Valid Parentheses Easy

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

public boolean isValid(String s) {

    Map<Character, Character> pM = new HashMap<Character, Character>();

    pM.put('(', ')');

    pM.put('{', '}');

    pM.put('[', ']');

    Stack<Character> pS = new Stack<Character>();

    for (Character c : s.toCharArray()) {

        if (pM.containsKey(c)) {

            pS.push(pM.get(c));

        } else {

            if (pS.isEmpty() || c != pS.pop())

                return false;

        }

    }

    return pS.isEmpty();

}

思路：典型的压栈出栈操作，遇左括号则压右括号，右则出栈且对比。对比有不同或最后栈不为空，则失败。