LeetCode刷题笔记19-5-5
2019-05-05 21:43
141 查看
150.逆波兰表达式求值
根据逆波兰表示法,求表达式的值。
有效的运算符包括
+,
-,
*,
/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。
说明:
- 整数除法只保留整数部分。
- 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。
示例1
输入: [“2”, “1”, “+”, “3”, “*”]
输出: 9
解释: ((2 + 1) * 3) = 9
思路
比较常规的一道运用栈求解的问题
class Solution: def evalRPN(self, tok 4000 ens: List[str]) -> int: stack=[] #size=len(stack) op=['+','-','*','/'] for i in tokens: if i in op: stack1=stack.pop(-1) stack2=stack.pop(-1) new=int(eval(stack2+i+stack1)) stack.append(str(new)) else: stack.append(i) return int(stack[0])
相关文章推荐
- LeetCode 笔记系列 19 Scramble String [合理使用递归]
- LeetCode刷题笔记19-5-6
- LeetCode刷题笔记19-5-21
- LeetCode刷题笔记19-5-7
- LeetCode刷题笔记19-5-16
- LeetCode19-5-10刷题笔记
- LeetCode小白菜笔记[19]:Maximum Depth of Binary Tree
- LeetCode刷题笔记19-5-15
- LeetCode笔记:19. Remove Nth Node From End of List
- leetcode学习笔记19
- LeetCode刷题笔记19-5-8
- leetcode笔记:Ugly Number II
- LeetCode解题笔记205 Isomorphic Strings
- [Leetcode] 19. Remove Nth Node From End of List
- LeetCode解题笔记349 Intersection of Two Arrays
- leetcode 刷题笔记一
- 【leetcode刷题笔记】Median of Two Sorted Arrays
- 孙鑫19课笔记
- LeetCode之旅(19)-Power of Two
- leetcode 19. Remove Nth Node From End of List