leetcode的算法时间是如何计算的？

最近在刷leetcode，屡次发现了自己同样的算法，在最后的排行榜中比别人低，不知道有没有大佬可以解惑？
一个例子： 这个例子比较明显，今天的每日一题任务中：Find the town Judge
题目：
In a town, there are N people labelled from 1 to N.  There is a rumor that one of these people is secretly the town judge.

If the town judge exists, then:

The town judge trusts nobody.
Everybody (except for the town judge) trusts the town judge.
There is exactly one person that satisfies properties 1 and 2.
You are given trust, an array of pairs trust[i] = [a, b] representing that the person labelled a trusts the person labelled b.

If the town judge exists and can be identified, return the label of the town judge.  Otherwise, return -1.

不一定是最优解，但是也是beat 90%以上的解法： 时间744ms

1. def findJudge(self, N: int, trust: List[List[int]]) -> int:
   
2.         society_level = [0 for i in range(N)]
   
3.         suspicion_level = [0 for i in range(N)]
   
4. 
   
5.         for el in trust:
   
6.             society_level[el[1] - 1] += 1
   
7.             suspicion_level[el[0] - 1] += 1
   
8. 
   
9.         for i in range(N):
   
10.             if society_level[i] == N - 1:
    
11.                 if suspicion_level[i] == 0:
    
12.                     return i + 1
    
13. 
    
14.         return -1

复制代码

然后我的解法几乎和他一样，然后后续做了微弱改动和他一样了，但是需要1000ms：

1. first = [0 for k in range(N)]
   
2.         second = [0 for k in range(N)]
   
3.         for i in trust:
   
4.             first[i[0]-1] += 1
   
5.             second[i[1]-1] += 1
   
6.         for j in range(N):
   
7.             if first[j] == 0 and second[j] == N-1:#he trust nobody and he got N-1 trust
   
8.                 return j+1
   
9.         return -1

复制代码

不太明白~~理论上，同样的代码都是给leetcode的服务器来跑，所以应该是一样的时间吧？ 还是说这个取决于生成了不同的test case？
  

我刚刚也碰到了这个问题 同样算法别人超过95% 我只超过18%
我的猜测是 leetcode会一直给每道题增加testcase 超过95%那个老哥是18年提交的 现在20年了可能社区里其他人给这道题加了几千个testcase

我OA老是死在runtime 上，明明都差不多

这题是不是跟find celebrity那一题有点像(蠡口迩奇奇)

你的第7行（对比上面的10-11 行）会多evaluate 一次== 比较， 大概只有这个区别了吧