难度中等628
根据 逆波兰表示法,求表达式的值。
有效的算符包括 +
、-
、*
、/
。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
注意 两个整数之间的除法只保留整数部分。
可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。
class Solution {
public int evalRPN(String[] tokens) {
Deque<Integer> s = new LinkedList<>();
for(int i =0;i < tokens.length;i++){
if((!"+".equals(tokens[i])) &&
(!"-".equals(tokens[i] )) &&
(!"*".equals(tokens[i] )) &&
(!"/".equals(tokens[i] ))){
//System.out.println(tokens[i]);
int num = Integer.parseInt(tokens[i]);
s.push(num);
}else{
int num1 = s.pop();
int num2 = s.pop();
int num = -1;
if(tokens[i].equals("+")){
num = num1+num2;
}else if(tokens[i].equals("-")){
num = num2 - num1;
}else if(tokens[i].equals("*")){
num = num2 * num1;
}else if(tokens[i].equals("/")){
num = num2 / num1;
}
s.push(num);
}
}
return s.pop();
}
}
难度简单456
给出由小写字母组成的字符串 S
,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
在 S 上反复执行重复项删除操作,直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
class Solution {
public String removeDuplicates(String s) {
//匹配问题 栈
char[] cs = s.toCharArray();
Deque<Character> stack = new LinkedList<>();
for(int i =0;i < cs.length;i++){
if(stack.isEmpty()){
stack.push(cs[i]);
}else{
char top = stack.peek();
if(cs[i] == top){
stack.pop();
}else{
stack.push(cs[i]);
}
}
}
//System.out.println(stack.size());
StringBuffer sb = new StringBuffer();
int size = stack.size();
for(int i =0;i < size;i++){
//System.out.println(i);
sb.append(stack.pollLast());
}
return sb.toString();
}
}
难度简单3598
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
class Solution {
public boolean isValid(String s) {
Deque<Character> stack = new LinkedList<>();
char[] cs = s.toCharArray();
for(int i =0; i < cs.length;i++){
if(stack.isEmpty()){
stack.push(cs[i]);
}else{
char top = stack.peek();
if((cs[i]==')' && top=='(' )||
(cs[i]==']' && top=='[')||
(cs[i]=='}' && top=='{')){
stack.pop();
}else{
stack.push(cs[i]);
}
}
}
return stack.isEmpty();
}
}