这道题很诡异,你在使用了 O(n) 的算法之后,第九个点你有可能会只超时零点零几秒,因此同样的代码,我多交了三四次,每一次第九个点的所用时间都不一样,有的超时 0.07 秒,有的超时 0.01 秒,甚至还有的超时 0.00 秒,最后一次提交就过了。
这个故事告诉我们,做对一道题99%靠实力,剩下1%靠服务器。