https://leetcode.com/problems/evaluate-reverse-polish-notation/
2015-05-13 23:06
405 查看
https://leetcode.com/problems/evaluate-reverse-polish-notation/
堆栈
class Solution:
# @param {string[]} tokens
# @return {integer}
def evalRPN(self, tokens):
list=[]
for i in tokens:
sign=['+','-','*','/']
if i not in sign:
list.append(i)
else:
temp2=int(list.pop(-1))
temp1=int(list.pop(-1))
temp3=0
#结果还要入栈
if i=='+':
temp3=temp1+temp2
elif i=='-':
temp3=temp1-temp2
elif i=='*':
temp3=temp1*temp2
else:
if temp1*temp2>0:
temp3=abs(temp1)/abs(temp2)
else:
temp3=abs(temp1)/abs(temp2)*-1
list.append(temp3)
return int(list[0])
堆栈
class Solution:
# @param {string[]} tokens
# @return {integer}
def evalRPN(self, tokens):
list=[]
for i in tokens:
sign=['+','-','*','/']
if i not in sign:
list.append(i)
else:
temp2=int(list.pop(-1))
temp1=int(list.pop(-1))
temp3=0
#结果还要入栈
if i=='+':
temp3=temp1+temp2
elif i=='-':
temp3=temp1-temp2
elif i=='*':
temp3=temp1*temp2
else:
if temp1*temp2>0:
temp3=abs(temp1)/abs(temp2)
else:
temp3=abs(temp1)/abs(temp2)*-1
list.append(temp3)
return int(list[0])
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- https://leetcode.com/problems/reverse-integer/
- [LeetCode]Evaluate Reverse Polish Notation
- leetcode面试题2：Evaluate Reverse Polish Notation
- [Leetcode] Evaluate Reverse Polish Notation 逆波兰表达式
- https://leetcode.com/problems/spiral-matrix-ii/
- 【leetcode】Evaluate Reverse Polish Notation
- LeetCode – Refresh – Evaluate Reverse Polish Notation
- Leetcode 150：Evaluate Reverse Polish Notation
- [Leetcode 150, Medium] Evaluate Reverse Polish Notation
- leetcode[150]:Evaluate Reverse Polish Notation
- Leetcode - Evaluate Reverse Polish Notation
- 【leetcode】Evaluate Reverse Polish Notation 计算后缀表达式的值（JAVA）
- 《leetCode》：Evaluate Reverse Polish Notation
- https://leetcode.com/problems/multiply-strings/
- LeetCode problem 2: Evaluate Reverse Polish Notation
- leetcode--Evaluate Reverse Polish Notation
- Leetcode 150. Evaluate Reverse Polish Notation
- https://leetcode.com/problems/trapping-rain-water/
- https://oj.leetcode.com/problems/majority-element/
- leetcode第一刷_Evaluate Reverse Polish Notation