Commitc8f003a

authored

Create 0150-evaluate-reverse-polish-notation.dart

1 parent4a2f991 commitc8f003aCopy full SHA for c8f003a

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+classSolution {`
	`2`	`+intevalRPN(List<String> tokens) {`
	`3`	`+var stack= [];`
	`4`	`+for (var i=0; i< tokens.length; i++) {`
	`5`	`+var char= tokens[i];`
	`6`	`+if (char=='+') {`
	`7`	`+var a= stack.removeLast();`
	`8`	`+var b= stack.removeLast();`
	`9`	`+ stack.add(a+ b);`
	`10`	`+ }elseif (char=='-') {`
	`11`	`+var a= stack.removeLast();`
	`12`	`+var b= stack.removeLast();`
	`13`	`+ stack.add(b- a);`
	`14`	`+ }elseif (char=='*') {`
	`15`	`+var a= stack.removeLast();`
	`16`	`+var b= stack.removeLast();`
	`17`	`+ stack.add(a* b);`
	`18`	`+ }elseif (char=='/') {`
	`19`	`+var a= stack.removeLast();`
	`20`	`+var b= stack.removeLast();`
	`21`	`+ stack.add(b~/ a);`
	`22`	`+ }else {`
	`23`	`+ stack.add(int.parse(char));`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+return stack.first;`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)