python - 为什么在这个 Palendrome 数字程序中第一个代码的运行时间比第二个代码多
问题描述
我正在解决关于 leet 代码的代码,并注意到第一个算法的时间复杂度高于第二个算法,尽管它们看起来非常相似。
class Solution:
def isPalindrome(self, x: int) -> bool:
y=str(x)
return y==y[::-1]
同时是64ms
class Solution:
def isPalindrome(self, x: int) -> bool:
y=str(x)
rev = y[::-1]
return rev==y
只有 44 毫秒。我对竞争性编程很陌生。
解决方案
推荐阅读
- excel - Excel VBA 中的颜色值
- python - 试图在 STUDENT 模型(外键)中保存 POST 数据 CLASS NAME?
- wordpress - 为什么 WooCommerce 产品属性会在保存时消失
- c++ - 我可以安全地升级到 clang 6.0.0 以与 Xcode 9.0 一起使用吗?
- python - PyQt5 - 将 AbstractButton 添加到布局
- c++ - 如何在文本编辑器中处理[-Wc++11-extensions]
- c# - 在 Unix 上保护 NamedPipeServerStream
- node.js - 如何使用 webpack 和 babel 转换 ES6 服务器端 Node 文件?
- sql - SQL:拆分成新行相同的字段
- python - 从段落中删除专有名词的程序