gpt4 book ai didi

python - Leet 码的运行时间差异

转载 作者:行者123 更新时间:2023-12-03 13:33:20 25 4
gpt4 key购买 nike

在练习 Leet Code 时,我想出了我的解决方案,该解决方案与具有最佳运行时间的解决方案几乎相同。然而,运行时间的差异是显着的。

因此,作为测试,我提交了与最佳解决方案相同的确切代码,并且运行时间增加了而不是减少了。

问题是确定给定列表是否有任何重复项。
以下是发布的最佳解决方案,运行时间为 41 毫秒。我提交的相同代码的运行时间为 82 毫秒。

class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""

if nums == []:
return False

s = set(nums)
return len(s) != len(nums)

https://leetcode.com/problems/contains-duplicate/description/

由于我刚开始使用 leet 代码并试图了解我的解决方案是否是最佳的,我想知道 leet 代码如何计算运行时间以及我们是否可以信任它来判断我们的解决方案的性能。

提前致谢。

最佳答案

40 毫秒的差异太小了,不能认真对待。 python 运行时需要大约那么长时间才能启动。 LeetCode 可能对其测试套件、python 解释器等进行的架构更改最有可能导致这种性能差异。毕竟,您今天提交了您的解决方案,而另一个解决方案则是在不久前提交的。

关于python - Leet 码的运行时间差异,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51131257/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com