@TOC
常用方法介绍
Stack<Character> characters = new Stack<>();
//判断栈是否为空
boolean empty = characters.empty();
//将a压入栈底，同时也返回a
Character push = characters.push('a');
//返回栈顶的元素但是并不会删除它
Character peek = characters.peek();
//返回栈顶的元素，并将它删除
Character pop = characters.pop();
//在堆栈中搜索a，如果发现了，则返回它相对于栈顶
//的偏移量。否则，返回-1。
int search = characters.search('a');
boolean empty1 = characters.isEmpty();
力扣练习
力扣 20. 有效的括号
解法一
class Solution {
Stack<Character> characters = new Stack<>();
public boolean isValid(String s) {
char[] chars = s.toCharArray();
for(int i=0;i<s.length();i++)
{
if(chars[i]=='(') characters.push(')');
else if(chars[i]=='{
') characters.push('}');
else if(chars[i]=='[') characters.push(']');
else if(characters.isEmpty()||chars[i]!=characters.pop()) return false;
}
return characters.isEmpty();
}
}
思路：
利用到了栈的后入先出的特性
利用左半边的进行判断。如果与之对应就将对应的入栈，下次如果不是左边的，就将栈里面的与之比较相同出栈。
力扣 32. 最长有效括号
class Solution {
public int longestValidParentheses(String s) {
int maxans=0;
Stack<Integer> stack = new Stack<>();
stack.push(-1);
if(s.length()==0||s.length()==1){
return 0;
}
char[] chars = s.toCharArray();
for(int i=0;i<s.length();i++){
if(chars[i]=='(') stack.push(i);
else{
stack.pop();
if(stack.isEmpty()){
stack.push(i);
}
else{
maxans = Math.max(maxans, i-stack.peek());
}
}
}
return maxans;
}
}
思路分析：
首先我的第一反应是用栈，当遇到（时，将其入栈，遇到）时将栈顶元素弹出，这样可以实现（）的匹对
但是需要的是找出记录出长度和找出最长字符串
我们先定义一个maxans 即最长字符串
接下来我们需要找出最长字符串
我们可以先将字符串转为数组，利用其元素下标，求出最长字符串：
思路就是我们可以将元素下标入栈，记录下最后一个不匹配的元素下标，这样两次做差就可以求出，在每一次都用数学函数找出最大的数据记录
由于第一次没有元素我们可以先将-1入栈
