临近找工作,在牛客网上看了很多面筋发现自己是在菜的不行,所以前期时间春招也没有参加(只是象征性的投了几个建立,却都石沉大海)深知自己的不足。“打铁还需自身硬”,所以在网上找了一个数据结构的视频,跟着学习(对的本人非科班出生),今天学到了栈在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();//当栈元素全部弹出时返回
}
}