就运行时和内存使用而言,leetCode 中哪个解决方案更好?
Which Solution is better in leetCode in terms of Runtime and Memory Usage?
我知道这可能是一个愚蠢的问题,但我怎么知道 leetCode 中哪个解决方案更好
view image
“哪个更好”总是见仁见智。在您的特定应用程序中,执行时间或内存使用是否更成问题?然后针对该方面进行优化。
就 leetcode 而言,我理解这是一种测验,但对于那么小的数字,我的回答是“谁在乎?”。我不关心整个程序 5 毫秒的 execution-time 差异(即使更快的程序节省了后者约 30% 的运行时间)。我不关心整个程序半兆字节的内存差异(这里节省了大约 1%)。
现在,如果该代码恰好是我们正在扩展 million-fold 或类似内容的大型程序的一部分,那么 我会关心,可能很多。但如果没有这些信息,这似乎并不重要。我赞成优化编写它所花费的时间——程序员比机器时间更昂贵。
如果这个特定的 leetcode 测试有 time/space 个目标,那么它也可能很重要。但是你没有提到任何这样的。
我知道这可能是一个愚蠢的问题,但我怎么知道 leetCode 中哪个解决方案更好
view image
“哪个更好”总是见仁见智。在您的特定应用程序中,执行时间或内存使用是否更成问题?然后针对该方面进行优化。
就 leetcode 而言,我理解这是一种测验,但对于那么小的数字,我的回答是“谁在乎?”。我不关心整个程序 5 毫秒的 execution-time 差异(即使更快的程序节省了后者约 30% 的运行时间)。我不关心整个程序半兆字节的内存差异(这里节省了大约 1%)。
现在,如果该代码恰好是我们正在扩展 million-fold 或类似内容的大型程序的一部分,那么 我会关心,可能很多。但如果没有这些信息,这似乎并不重要。我赞成优化编写它所花费的时间——程序员比机器时间更昂贵。
如果这个特定的 leetcode 测试有 time/space 个目标,那么它也可能很重要。但是你没有提到任何这样的。