数据结构之栈在LeetCode的应用

临近找工作，在牛客网上看了很多面筋发现自己是在菜的不行，所以前期时间春招也没有参加（只是象征性的投了几个建立，却都石沉大海）深知自己的不足。“打铁还需自身硬”，所以在网上找了一个数据结构的视频，跟着学习（对的本人非科班出生），今天学到了栈在LeetCode上的一个具体应用，故自己总结一下发表在csdn博客上。
首先看一下这个题目：
代码实现：

import java.util.Stack;//导入栈包
public class Solution{
    public boolean isValid(String s){
        Stack<Character> stack=new Stack<>();//创建一个空栈，元素类型为character
        for(int i=0;i<s.length();i++){//循环遍历这个字符串
            char c=s.charAt(i);//获取这个字符串的每一个字符
            if(c=='('||c=='['||c=='{'){//判断是否符合括号要求你
                stack.push();//符合则压入栈
            }
            else{
                if(stack.isEmpty()){//判断栈是否为空
                    return false;
                }
                char topStack=stack.pop();//将栈顶元素弹出
                if(c==')'&&topStack!='('){//当循环到不是左括号时判断括号是否匹配
                    return false;
                }
                if(c==']'&&topStack!='['){
                    return false;
                }
                if(c=='}'&&topStack!='{'){
                    return false;
                }
            }
        }
        return stack.isEmpty();//当栈元素全部弹出时返回
    }
}