关于leetcode第二十题有效的括号

这是官方给出的题目描述


其实看到这道题，很容易就能想到使用stack来解决。一旦想到这一点，问题就变得很容易解决了

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

题解：1、先是需要创建一个栈来存储这些括号。
2, 再然后使用增强for循环来遍历那些括号，
3，括号的情况分为了3种，分别是{ ，（，[.所以使用if else来分别判断，然后向栈中压入相对应开口反方向的同类括号。
4，等到开口向右的遍历结束后，就会利用到最后一个eles if语句。由于栈是先进后出的，所以，将后半部分与前半部分进行对比
如果我没讲清楚，建议自己debug一下。