[每日算法 - 华为机试] leetcode20 ：有效的括号「栈」

最新推荐文章于 2025-08-10 21:28:09 发布

原创最新推荐文章于 2025-08-10 21:28:09 发布 · 98 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #华为

每日算法专栏收录该内容

18 篇文章

订阅专栏

文章介绍了如何使用栈解决力扣上的有效括号问题。通过遍历字符串，将左括号入栈，遇到右括号时检查栈顶的左括号是否匹配，匹配则出栈，最后栈为空则表示括号有效。

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

入口

力扣https://leetcode.cn/problems/valid-parentheses/submissions/

题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false

方法一：栈

解题思路

遍历字符串
将左括号入栈
如果是右字符串则进行判断
1. stack是否为空字符串全是右字符串的情况。
2. 和最近的字符串匹配
匹配成功将左括号出栈
最后栈为空则代表符合规则

代码示例

class Solution {
    public boolean isValid(String s) {
        int n = s.length();
        if(n%2==1){return false;}
        Map<Character,Character> pairs = new HashMap<Character,Character>(){{
            put(')','(');
            put(']','[');
            put('}','{');
        }};
        Deque<Character> stack = new LinkedList<Character>();
        for(int i=0;i< n;i++){
            char ch = s.charAt(i);
            if(pairs.containsKey(ch)){
                //前面没有左括号或者最近的左括号不匹配
                if(stack.isEmpty() || stack.peek() != pairs.get(ch)){
                    return false;
                }
                if(!stack.isEmpty())stack.pop();
            }else{
                stack.push(ch);
            }
            
        }
    return stack.isEmpty();

    }
}