LeetCode-Easy刷题 Valid Parentheses

Posted 2022-05-31 当以乐

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.

给定一个字符串，只包含字符“（”、“””、“”、“”、“[”和“”），确定输入字符串是否有效。 括号必须以正确的顺序关闭，“（）”和“（）”“”都是有效的，但“（）和[（[ ] ] ] ]不是。

 //(', ')', '', '', '[' and '] 使用栈 左为进 右括号为出
    public static boolean isValid(String s) 
        if(s==null || s.length()<1)
            return false;
        
        LinkedList<Character> stack = new LinkedList<Character>();
        for (int i = 0; i < s.length(); i++) 

            switch (s.charAt(i)) 
                case '(':
                case '[':    
                case '':    
                    stack.push(s.charAt(i));
                    break;
                case ')':
                    if(stack.isEmpty() || stack.pop() !='(')
                        return false;
                    
                    break;
                case ']':
                    if(stack.isEmpty() || stack.pop() !='[')
                        return false;
                    
                    break;
                case '':
                    if(stack.isEmpty() || stack.pop() !='')
                        return false;
                    
                    break;
                default:
                    break;
                
        
        if(stack.isEmpty())
            return true;
        
        return false;