LeetCode 132 Valid Parentheses

最新推荐文章于 2024-11-22 06:42:51 发布

原创最新推荐文章于 2024-11-22 06:42:51 发布 · 638 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Valid Parentheses

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过遍历字符串中的每一种括号，将左括号压入栈中，并在遇到右括号时检查其与栈顶元素是否匹配。若匹配，则从栈中弹出该元素；如果不匹配或栈为空，则认为字符串无效。

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

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 class Solution {
    public boolean isValid(String s) {
        if(s==null || s.length()==0 )
            return false;
        Stack<Character> st = new Stack<Character>();
        for(int i=0; i<s.length(); i++){
            char ch = s.charAt(i);
            //左括号入栈
            if(ch=='(' || ch=='{' || ch=='[')
                st.push(ch);
            else{
                if(ch==')' && (st.empty()||st.peek()!='('))
                    return false;
                if(ch=='}' && (st.empty()||st.peek()!='{'))
                    return false;
                if(ch==']' && (st.empty()||st.peek()!='['))
                    return false;
                st.pop();
            }
        }
        //遍历完之后发现st非空
        if(!st.empty())
            return false;
        return true;
    }
}