LeetCode 20. 有效的括号
LeetCode 1047. 删除字符串中的所有相邻重复项
LeetCode 150. 逆波兰表达式求值
有效的括号
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
class Solution {
public boolean isValid(String s) {
Deque<Character> deque = new LinkedList<>();
char ch;
for (int i = 0; i < s.length(); i++) {
ch = s.charAt(i);
if (ch == '(') {
deque.push(')');
} else if (ch == '[') {
deque.push(']');
} else if (ch == '{') {
deque.push('}');
} else if (deque.isEmpty() || deque.peek() != ch) {
return false;
} else {
deque.pop();
}
}
return deque.isEmpty();
}
}
删除字符串中的所有相邻重复项
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
输入:“abbaca”
输出:“ca”
注意字符串的拼接 result = deque.pop() + result;
class Solution {
public String removeDuplicates(String s) {
Deque<Character> deque = new LinkedList<>();
char ch;
for (int i = 0; i < s.length(); i++) {
ch = s.charAt(i);
if (!deque.isEmpty() && deque.peek() == ch) {
deque.pop();
} else {
deque.push(ch);
}
}
String result = "";
while (!deque.isEmpty()) {
result = deque.pop() + result;
}
return result;
}
}
逆波兰表达式求值
给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。
请你计算该表达式。返回一个表示表达式值的整数。
有效的算符为 ‘+’、‘-’、‘*’ 和 ‘/’ 。
注意把字符串转换为整数的方式:Integer.valueOf(s) , Integer.parseInt(s) 也可以,是否自动装箱的区别
class Solution {
public int evalRPN(String[] tokens) {
Deque<Integer> deque = new LinkedList<>();
for (int i = 0; i < tokens.length; i++) {
String s = tokens[i];
if ("+".equals(s)) {
deque.push(deque.pop() + deque.pop());
} else if ("-".equals(s)) {
deque.push(-deque.pop() + deque.pop());
} else if ("*".equals(s)) {
deque.push(deque.pop() * deque.pop());
} else if ("/".equals(s)) {
int temp1 = deque.pop();
int temp2 = deque.pop();
deque.push(temp2/temp1);
} else {
deque.push(Integer.valueOf(s));
}
}
return deque.pop();
}
}