20. Valid Parentheses(括号)

Leecode 刷题第一轮 27th Sep 20. Valid Parentheses

题目名称：20. Valid Parentheses

难度：Easy

知识点：stack

解题思路：

这道题的关键点在于如何应对各种模式下的配对，例如(){}[], {[()]},(){[]}等，如果以一个找中间点然后去匹配左右两边的符号的思路的话，有点难去定位这些不确定的中间点，可以尝试在遇到左边符号的情况下一直往右边走，遇到右边之后就以该右边符号和他前面的左边符号为中心点向两边配对，如果最左边或者上次配对的右边被配对了，那直接跳到配对的最右边，继续遍历，直到最后一个字符也被配对。

这道题有个简单的方法，既然要注重顺序，那就考虑到stack. 从最左边起，将左边的符号持续放到stack中，当遇到右边符号，就来配对stack中的符号，如果配对成功就拿出左边符号并继续比对下一个符号，因为左边右边必须相对应， 那只要stack中有东西，右边新遇到的字符就要和他一样，如果不同则返回false. 完成便利后，如果stack中还有残留，也返回false.

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for(int i=0; i<s.length(); i++){
            char ch = s.charAt(i);
            if(ch == '(' || ch == '{' || ch == '['){
                stack.push(ch);
            }else{
                if(!stack.empty() && checkIfPairWithTop(stack.peek(), ch)){
                    stack.pop();
                }else{
                    return false;
                }
            }    
        }
        return stack.isEmpty();
    }
    
    public boolean checkIfPairWithTop(char left, char right){
        return (left == '(' && right == ')') || (left == '[' && right == ']') || (left == '{' && right == '}');
        
        
    }
}