LeetCode-JAVA-Valid Parentheses

最新推荐文章于 2024-11-08 14:19:52 发布

原创最新推荐文章于 2024-11-08 14:19:52 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

JAVA 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过遍历字符串中的每一种括号，对于左括号将其压入栈中，对于右括号则从栈中弹出最近的左括号进行匹配检查。最终，如果栈为空，则说明所有括号都正确闭合。

题目：

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.

思路：

运用stack。当输入是各种左括号时，push。当输入是各种右括号时，将pop出来的char和输入对比，看能不能配对。

注意string循环完之后，stack得为空，才能返回true。

public class Solution {
    
    private Stack<Character> stack = new Stack<Character>();
    public boolean isValid(String s) {
        char[] cList = s.toCharArray();
        for(int i=0;i<cList.length;i++){
            char c = cList[i];
            if(c=='(' || c=='{' || c=='['){
                stack.push(c);
            }else{
                if(stack.size() ==0){
                    return false;
                }
                if(c==')'){
                    char t = stack.pop();
                    if(t!='('){
                        return false;
                    }
                }
                else if(c==']'){
                    char t = stack.pop();
                    if(t!='['){
                        return false;
                    }
                }
                else if(c=='}'){
                    char t = stack.pop();
                    if(t!='{'){
                        return false;
                    }
                }
            }
        }
        if(stack.size() ==0){
            return true;
        }else{
            return false;
        }
    }
}