Skip to content

Commit 967948d

Browse files
committed
Solution for: Evaluate reverse polish notation
1 parent 1fad162 commit 967948d

File tree

1 file changed

+25
-25
lines changed

1 file changed

+25
-25
lines changed

src/leetcode/EvaluateReversePolishNotation.java

+25-25
Original file line numberDiff line numberDiff line change
@@ -12,31 +12,31 @@ public static void main(String[] args) {
1212
}
1313

1414
public int evalRPN(String[] tokens) {
15-
if(tokens.length==0) return 0;
16-
Stack<Integer> stack = new Stack<Integer>();
17-
for(int i=0; i< tokens.length; i++){
18-
if(tokens[i].equals("+") || tokens[i].equals("-") || tokens[i].equals("*") || tokens[i].equals("/") ){
19-
int re=0;
20-
int temp= stack.pop();
21-
if(tokens[i].equals("+")){
22-
re= stack.pop()+ temp;
23-
}
24-
if(tokens[i].equals("/")){
25-
re= stack.pop()/temp;
26-
}
27-
if(tokens[i].equals("*")){
28-
re= stack.pop()*temp;
29-
}
30-
if(tokens[i].equals("-")){
31-
re= stack.pop()- temp;
32-
}
33-
stack.push(re);
34-
}else{
35-
stack.push(Integer.parseInt(tokens[i]));
36-
}
37-
}
38-
39-
return stack.peek();
15+
if(tokens.length==0) return 0;
16+
Stack<Integer> stack = new Stack<Integer>();
17+
for(int i=0; i< tokens.length; i++){
18+
if(tokens[i].equals("+") || tokens[i].equals("-") || tokens[i].equals("*") || tokens[i].equals("/") ){
19+
int re=0;
20+
int temp= stack.pop();
21+
if(tokens[i].equals("+")){
22+
re= stack.pop()+ temp;
23+
}
24+
if(tokens[i].equals("/")){
25+
re= stack.pop()/temp;
26+
}
27+
if(tokens[i].equals("*")){
28+
re= stack.pop()*temp;
29+
}
30+
if(tokens[i].equals("-")){
31+
re= stack.pop()- temp;
32+
}
33+
stack.push(re);
34+
}else{
35+
stack.push(Integer.parseInt(tokens[i]));
36+
}
37+
}
38+
39+
return stack.peek();
4040
}
4141

4242
}

0 commit comments

Comments
 (0)