leetcode valid-parentheses题解

最新推荐文章于 2024-04-12 11:17:38 发布

原创最新推荐文章于 2024-04-12 11:17:38 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号字符串是否有效的算法。通过遍历字符串，将左括号压入栈中，当遇到右括号时检查栈顶元素是否匹配并弹出。文章提供了详细的Java代码实现。

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

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

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

汉语理解：给出一个字符串由如上面的六种符号组成，判断这个字符串是否是满足有效的括号字符。注其中的空字符串也是有效的。

解题思路：使用栈来作为(，{，[存放的数据结构，若遇到后括号的任何一个，取栈顶的元素是否相配，若相配，出栈继续，若栈空或者不相配，返回false，结束。

代码（java）:

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack=new Stack<Character>();
        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(s.charAt(i)==')'){
                if(stack.empty()==true)return false;
                else if(stack.peek()=='('){
                    stack.pop();
                }
                else{
                    return false;
                }
            }
            else if(s.charAt(i)==']'){
                if(stack.empty()==true)return false;
                else if(stack.peek()=='['){
                    stack.pop();
                }
                else{
                    return false;
                }
            }
            else if(s.charAt(i)=='}'){
                if(stack.empty()==true)return false;
                else if(stack.peek()=='{'){
                    stack.pop();
                }
                else{
                    return false;
                }
            }
        }
        if(stack.empty()==true)return true;
        return false;
    }
}