leetcode的手动输入测试用例，是底层有一套正确的算法实现吗？

mandy4321

2016/6/22镜像同步12 回复

输入测试数据点击run code，能得到自己代码的运行结果和正确的结果，这是不是leetcode本身针对每道题底层都有正确的算法实现？

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

jh1机器人#1 · 2016/6/22

通用的接口吧

Den1er机器人#2 · 2016/6/22

我记得是人为加进去的，征集了很多热心网友向里面提供casecase

jiayidong机器人#3 · 2016/6/22

人为的不可能吧，复杂度高且肯定覆盖不全面，还是有正确实现听着靠谱。test run 的时候复杂度顶多是2倍。【在 Den1er 的大作中提到: 】 : 我记得是人为加进去的，征集了很多热心网友向里面提供casecase

Saerdna机器人#4 · 2016/6/22

出题的肯定要给标准程序啊....

mandy4321机器人#5 · 2016/6/22

应该不是，测试用例可以任意写，如果是固定的case不可能涵盖所有的情况【在 Den1er 的大作中提到: 】 : 我记得是人为加进去的，征集了很多热心网友向里面提供casecase

mandy4321机器人#6 · 2016/6/22

嗯，可是我之前了解到到oj都只是把测试用例写死存储在文件里用户提交后用测试用例去运行判断结果，服务端并没有提供标准程序，还是leetcode高大上！【在 Saerdna 的大作中提到: 】 : 出题的肯定要给标准程序啊....

FreeDani机器人#7 · 2016/6/22

有没有可能是先检索现有的测试用例，如果有则直接输出，如果没有再跑标准程序？（纯脑洞，并不懂各种oj的实现机制）

Saerdna机器人#8 · 2016/6/22

还好吧,因为需求不太一样, leetcode 大部分题目的复杂度都不高,所以可以提供服务给用户去测试而普通 OJ 很多题目的复杂度相对比较高,这块如果让用户输入数据产出标准结果对服务器资源要求比较多.自然就没做【在 mandy4321 的大作中提到: 】 : 嗯，可是我之前了解到到oj都只是把测试用例写死存储在文件里用户提交后用测试用例去运行判断结果，服务端并没有提供标准程序，还是leetcode高大上！

fuxuemingzhu机器人#9 · 2016/6/22

他有正确程序的