leetcode 第20题<Valid Parentheses>(java)

最新推荐文章于 2025-10-03 18:00:17 发布

原创最新推荐文章于 2025-10-03 18:00:17 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #leetcode

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用栈结构实现括号匹配验证的方法。通过遍历输入字符串中的括号，利用栈来跟踪并验证括号是否正确闭合。文章提供了一个Java实现示例，并详细解释了算法的工作原理。

题面

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.

审题

这道题主要考察的是栈结构先进先出
新出现的右括号要找到最后的左括号，看看能不能匹配
容易出错的是：1.遇见第一个右括号要判断栈里面是不是为空
2.字符循环完了，栈里面是不是为空

code

public class Solution {
    public boolean isValid(String s) {
        char[] arraychar=s.toCharArray();
        List<Character> zhan= new ArrayList<>();
        for (Character c:arraychar){
            if(c=='{'||c=='['||c=='('){
                zhan.add(c);
            }
            else{
                if(zhan.size()==0){
                    return false;
                }
                if(c=='}'&&zhan.get(zhan.size()-1)!='{'){
                    return false;
                }
                if(c==']'&&zhan.get(zhan.size()-1)!='['){
                    return false;
                }
                if(c==')'&&zhan.get(zhan.size()-1)!='('){
                    return false;
                }
                zhan.remove(zhan.size()-1);
            }
        }
        if(zhan.size()==0)
        return true;
        else return false;
    }

}