【leetcode--逆波兰表达式】

今天学逆波兰表达式撰写还顺便复习了一下二叉树的前中后序遍历:

前序遍历:根左右

中序遍历:左根右

后序遍历:左右根

本题两个要点:

a.判断字符串中的元素是数字还是字符串

因为Python 中没有一个函数可以判断一个字符串是否为合理的整数(包括正、负数)。str.isdigit() 可以判断正数,但是无法判断负数。

解决方法:

使用 int() 函数,并做 try-except 。

如果是整数,那么可以用 int() 转成数字;
如果是运算符,那么 int() 会报错,从而进入 except 中。

b.python 的整数除法是向下取整,而不是向零取整。

python2 的除法 "/" 是整数除法, "-3 / 2 = -2" ;
python3 的地板除 "//" 是整数除法, "-3 // 2 = -2" ;
python3 的除法 "/" 是浮点除法, "-3 / 2 = -1.5" ;

而 C++/Java 中的整数除法是向零取整。C++/Java 中 "-3 / 2 = -1" .本题的题意(一般情况)都是要求向零取整的。

解决方法:

对 Python 的整数除法问题,可以用 int(num1 / float(num2)) 来做,即先用浮点数除法,然后取整。

无论如何,浮点数除法都会得到一个浮点数,比如 "-3 / 2.0 = 1.5" ;
此时再取整,就会得到整数部分,即 float(-1.5) = -1 。

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        stack = []
        for token in tokens:
            try:
                stack.append(int(token))
            except:
                num2 = stack.pop()
                num1 = stack.pop()
                stack.append(self.evaluate(num1,num2, token))
        return stack[0]
    def evaluate(self,num1,num2,op):
        if op == "+":
            return num1+num2
        if op == "-":
            return num1-num2
        if op == "*":
            return num1 *num2
        if op == "/":
            return int(num1/float(num2)) 
相关推荐
观音山保我别报错1 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny2 小时前
计算网络信号
java·算法·华为
景鹤2 小时前
【算法】递归+深搜:814.二叉树剪枝
算法
iiFrankie2 小时前
SCNU习题 总结与复习
算法
Dola_Pan3 小时前
C++算法和竞赛:哈希算法、动态规划DP算法、贪心算法、博弈算法
c++·算法·哈希算法
小林熬夜学编程3 小时前
【Linux系统编程】第四十一弹---线程深度解析:从地址空间到多线程实践
linux·c语言·开发语言·c++·算法
阿洵Rain4 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法
姜西西_4 小时前
动态规划 之 斐波那契数列模型 算法专题
算法·动态规划
格里菲斯8584 小时前
算法练习记录
算法
阿芯爱编程5 小时前
平衡二叉树
java·后端·算法