关于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一下。