1.什么是OJ
Online Judge系统(简称 OJ)是一个在线的判题系统。
通俗来讲就是,用户提交一份代码,OJ会判断代码是否能通过。
2.OJ怎么判断代码是否通过。
OJ通常会考虑,三个方面,测试用例,时间复杂度,空间复杂度,只有这三者都满足才能通过。
2.1测试用例:
OJ通常会设置很多组测试用例,代码通过所有测试用例,说明这个代码的逻辑是完善的。
2.2时间复杂度和空间复杂度:
很多题目是对空间复杂度和时间复杂度是有一定的要求的,如果没在规定的时间内跑完所有的测试用例,或者超出规定的空间限制,这个代码也是不通过的。
这个代码就是可以通过所有的测试用例,但是超出时间限制,所以不能通过。
3.OJ的分类
3.1 IO型
需要自己包含头文件,main函数,自己写出一个完整可运行的程序。
3.2接口型
不需要包含头文件,也不需要写main函数,只需要完善题目给的接口。
在提交代码之前,建议运行测试一下代码是否,存在编译错误。
要习惯OJ这种答题方式,因为笔试大多数都是以OJ的方式,有的公司规定,是不允许使用本地的编译器的