我测试了两个代码:
代码 1:
def check1(x):
y = str(x)[::-1]
return str(x)== y
运行结果:
11509/11509 cases passed (52 ms)
Your runtime beats 99.12 % of python3 submissions
Your memory usage beats 99.64 % of python3 submissions (12.7 MB)
代码 2:
def check2(x):
return str(x)==str(x)[::-1]
运行结果
11509/11509 cases passed (92 ms)
Your runtime beats 30.82 % of python3 submissions
Your memory usage beats 99.64 % of python3 submissions (12.7 MB)
两个函数分别在 leetcode 上运行时间分别是 32ms 和 36ms。
我测了两个函数的调用时间分别时 0.00705718994140625、0.009938955307006836。
@Jason990420,帮我更正数据,两个函数本地调用时间相差不大,都是 0.006ms 左右
但是在 leetcode 上提交代码,测试案例为何 runtime 差距这么大呢
答案来自 leetcode 社区给我的回答: 再提交一次就会发现时间变了。python 的本身 overhead 比较大,出现波动很正常。第二个代码我又提交了一次是 40ms。
不过有兴趣可以看一下这个文章:http://blog.kevmod.com/2016/07/why-is-pyth...
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。