LeetCode 20:Valid Parentheses

本文介绍了一种利用栈来解决符号匹配问题的方法。当遇到开括号时将其压入栈中,遇到闭括号时从栈顶弹出元素进行匹配验证。通过此方法可以高效判断字符串中的括号是否正确配对。

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


符号匹配问题,使用栈解决即可。
当为’(‘,’[‘,’{‘时,入栈即可,当遇到’)’,’]’,’}’时,当栈不为空则进行出栈操作,判断是否匹配。例如遇到’)’时,栈不为空且出栈的字符为’(‘即表示匹配,否则返回false

检查字符是用==,检查String是用.equals(),因为String是引用类型,值相等但是地址可能不等。

public class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        //边界条件
        if (len <= 0 || s == null || len % 2 != 0)
            return false;
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
        //入栈操作
            if (s.charAt(i) == '[' || s.charAt(i) == '(' || s.charAt(i) == '{') {
                stack.push(s.charAt(i));
            } else {
                if (!stack.isEmpty()) {
                    char pop = stack.pop();
                    if (s.charAt(i) == ']')
                        if (pop != '[')
                            return false;
                    if (s.charAt(i) == ')')
                        if (pop != '(')
                            return false;
                    if (s.charAt(i) == '}')
                        if (pop != '{')
                            return false;
                }
            }
        }
        //当完成出栈后 栈为空即表示全匹配
        return stack.isEmpty();
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值