leetcode超时给多少分

发布网友发布时间：2022-03-25 23:39

共1个回答

热心网友时间：2022-03-26 01:09

leetcode超时的话，如果用了dfs暴力搜索，只会给0.5分。

大家在leetcode上练习算法的时候应该都遇到过一种错误是“超时”。也就是说程序运行的时间超过了规定的时间，一般OJ（online judge）的超时时间就是1s，也就是用例数据输入后最多要1s内得到结果，下文为了方便讲解，暂定超时时间就是1s。

假设写出了一个O(n)的算法，其实可以估算出来n是多大的时候算法的执行时间就会超过1s了。如果n的规模已经足够让O(n)的算法运行时间超过了1s，就应该考虑log(n)的解法了。

如果还是超时，那说明你要么是brute force，大数据的时候就超时了；或者在某些corner case的时候你陷入死循环了，看错误提示，是哪个case出问题了，然后修改你的代码，或者看discussion是否复杂度有问题。

个人建议：

正经的去学一下算法和数据结构。

然后多练...第一次遇到题目没见过自己多想，实在没想通看讨论区也是一种提高，但是一定要吃透。

其实可以顺便看看cracking the code interview。