Valid Parentheses


  • 0
    Z
    class Solution {
        public boolean isValid(String s) {
            Stack<Character> stack = new Stack<>();
            
            for(char c : s.toCharArray()) {
                if(c == '(' || c == '[' || c == '{') {
                    stack.push(c);
                }
                
                if(c == ')') {
                    if(stack.isEmpty() || stack.pop() != '(') {
                        return false;
                    }
                }
                
                if(c ==']') {
                    if(stack.isEmpty() || stack.pop() != '[') {
                        return false;
                    }
                }
                
                if(c == '}') {
                    if(stack.isEmpty() || stack.pop() != '{') {
                        return false;
                    }
                }            
            }
            
            return stack.isEmpty();
        }
    }
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.