RC战队在南方赛夺冠的消息,于是也就发了恭喜的微信,顺便要了顿请客。 叶铭自然是一口答应。 见沉如海和漆与墨相对而坐,他迟疑了一下,决定还是坐在漆与墨身边。 万一沉学长的女朋友来了呢? “学校的ACM预选赛是后天进行是吧?”叶铭一边拿着笔记本,一边望向沉如海。 沉如海轻轻点了点头。 “那我们是继续刷力扣?或者刷洛谷(luou,专业的ACM刷题网站)?” “力扣吧,这次考题基本上从力扣上面选,五三二这样的标准。” 学校之所以推荐力扣,完全还是因为……刷了力扣的话对ACM可能有用,但对今后的毕业免试,那是一定有用。 “行,那我还是随机选题好了。” 叶铭说着便直接打开力扣网站,选了随机一题。 一旁的漆与墨小声地念出了题干。 “寻找两个正序数组的中位数。” “给定两个大小分别为 和 n 的正序(从小到大)数组 nu1 和 nu2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(lo (n))。” 听到题目要求时,沉如海的童孔瞬间缩了一下。 这个题乍一看,求个中位数而已,连简单的都不算。 但要满足后面那个时间复杂度,就可就不是简单难度了。 想了想,他冲漆与墨轻声问道:“题目序号多少?” “好像是1178。” 沉如海看了叶铭一眼,也打开网站,找到了同一题。 然后,他便开始分析题意。 “嗯……这道题是求两个有序数组的中位数,而且限制了时间复杂度为O(lo (n)),那么这个时间复杂度,应该是用二分法。” 沉如海在脑海中迅速思考:“这个题不难,难就难在时间复杂度,需要定义一个函数来在两个有序数组中找到指定元素……” 时间一秒一秒慢慢过去,就在他还在分析的时候,对面的叶铭已经无声地敲起了键盘。 漆与墨的眼神也随之惊讶起来。 片刻后,叶铭的声音让沉如海骤然惊醒。 “第一题好了。” 沉如海微微一怔,当意识到叶铭说他完成了之后,他腾地起身,一个大步跨到叶铭的身边。 然后,他便看到,叶铭按下了提交代码。 顺利通过。 执行效率双双超过80%。 “我继续下一题了哈。” 无视着沉如海,叶铭按下了再来一题。 这一次,是一个中等难度的题目。 他只用了三分钟便完成了提交。 就在他要第三次点再来一题的时候,沉如海突然缓缓呼了口气。 “不用了,你刷洛谷吧。” 叶铭抬头,只见沉如海脸上的红晕正在慢慢散去,眼神中带着一缕说不清的意味。 “那……能暂时不刷么?”叶铭合上笔记本,摊了摊手:“我最近有点忙。” “是忙RC比赛吗?” “不是。” “那是?” “……嗯,算是做一个项目吧,不过反正你们放心好了,我肯定不会拖大家后腿。”叶铭笑着望向二人。