一、有效的括号
栈:Deque<Charcter> dq = new LinkedList<>();
可以使用对应的pop,push,peek方法。
针对左括号,对应在栈中放入右括号;对右括号判断是否空栈,是否匹配,不匹配和空栈情况直接return false;匹配情况下,出栈;最后判断栈是否为空。
二、删除字符串中的所有相邻重复项
遍历字符串,字符与栈顶元素相同时,执行出栈;在栈为空,或不配的情况下,执行入栈
使用deque作为堆栈。
//ArrayDeque会比LinkedList在除了删除元素这一点外会快一点
//参考:https://stackoverflow.com/questions/6163166/why-is-arraydeque-better-than-linkedlist
ArrayDeque<Character> deque = new ArrayDeque<>();
栈中最后剩余的元素就是不重复的元素。
利用如下方法,拼成字符串输出,字符串加法:
String str = "";
//剩余的元素即为不重复的元素
while (!deque.isEmpty()) {
str = deque.pop() + str;
}
三、逆波兰表达式求值
拿到运算符后,取前两个相邻数据做对应运算,将结果入栈,再入栈后续运算符,重复这个操作。
字符串相等的判断“+”.equals(s),单独判断四种运算符,因为运算操作不同
if ("+".equals(s)) { // leetcode 内置jdk的问题,不能使用==判断字符串是否相等
数值入栈的操作:push(Integer.valueOf(s))
减法和除法由于不满足交换律,需要特殊处理,保证元素的运算顺序。(后-前;后/前)