题本身不难,但是被栈溢出卡了半天,python3的栈默认限制为1000,这也太小了吧.所以要先把recursion limit 设大一点. 之后就正常了. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # import s...

题目描述输入是一个ip地址,但是有类似"1.3.8"的样例.直接用正则好了.这样就能覆盖任何一种可能的输入了,彻底解决输入中对ip地址的格式定义不明的问题. import re def ok(s): part_reg='('+'|'.join(list(map(str,range(256))))+')' reg=r'\.'.join([part_reg]*4)+'$' return None!=re.match(reg,s) print('YES' if ok(input()) else 'NO')

又是一个表达式解析求值的题. 又到了eval魔法登场的时候了. 主要是一下几个方面要注意: 观察输入的表达式,发现需要在字母之间插入运算符,这里是*. 定义一个class重载__mul__方法,并实现乘法运算次数的计算逻辑. 使用exec将对应的字母绑定到对应参数初始化的实例. 最后eval一下就好了. 这样就免去了写解析的逻辑了. class Mat: def __init__(self,nr,nc): self.n_mul=0 self.nr=nr self.nc=nc def __mul__(self,o): ...