Question

我正在做鳕鱼任务。我目前正在通过汽车任务 - https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/;

我的代码100％正确，但性能为0％。

在所有性能测试中，我有＆＃34;超时错误运行时间：＆gt; 6.00秒，时间限制：0.38秒。＆＃34;

如何改进它以提高性能？

这是我的代码：

function solution (A){

var len= A.length;
var checker= 0;

for(i=0; i<A.length; i++) {

    if (A[i] === 0){

        var check = i+1

        for (j= check; j<A.length; j++) {

            if (A[j] === 1){
                checker +=1
            }
        }
    }
}

if (checker === 1000000000){
    return -1
}

return checker
}

Answer 1

您的双（嵌套）循环不是必需的。这会导致您在这段时间内停止代码。

相反，您只需确定通过次数的增量规则，就只需通过一次循环。这是我的解决方案获得了100％的回报：

node_memory_MemAvailable_bytes
  and 
hour(timestamp(node_memory_MemAvailable_bytes)) >= 8
  and 
hour(timestamp(node_memory_MemAvailable_bytes)) < 20

Codility- PassingCars - 零性能

1 个答案: