20. Valid Parenthesesleetcode

Posted 2020-10-01 皓浩浩皓

20. Valid Parentheses

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) {
        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();
    }
}

思路：

1. 首先需要将所有右侧开口（<{进栈，如果遇到了左侧开口的符号则进行出栈
2. 如果最后的栈为空，则证明所有的符号都刚好配对成功
3. 特别注意：下面这行代码子啊进行判断的时候一定要先判断是否为空再出栈，否则会引发结果不正确

    if(stack.isEmpty()||stack.pop()!=‘(‘){