返回
首页
关灯
护眼
字体:
大
中
小
第43章 脑机(第2/2页)
    墨身边。

    万一沈学长的女朋友来了呢

    “学校的a预选赛是后天进行是吧”叶铭一边拿着笔记本,一边望向沈如海。

    沈如海轻轻点了点头。

    “那我们是继续刷力扣或者刷洛谷ogu,专业的a刷题网站”

    “力扣吧,这次考题基本上从力扣上面选,五三二这样的标准。”

    漆与墨笑着补充道“学校之所以推荐力扣,完全是因为刷了力扣的话对a或许有用,但对今后的毕业免试,那是一定有用。”

    “行,那我还是随机选题好了。”

    叶铭说着便直接打开力扣网站,选了随机一题。

    一旁的漆与墨小声地念出了题干。

    “寻找两个正序数组的中位数。”

    “给定两个大小分别为和 n 的正序从小到大数组 nus1 和 nus2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 oog n。”

    听到题目要求时,沈如海的瞳孔瞬间缩了一下。

    这个题乍一看,求个中位数而已,连简单难度都算不上。

    但要满足后面那个时间复杂度,就可就不是简单难度了。

    想了想,他冲漆与墨轻声问道“题目序号多少”

    “好像是1178。”

    沈如海看了叶铭一眼,也打开网站,找到了同一题。

    然后,他便开始分析题意。

    “嗯这道题是求两个有序数组的中位数,而且限制了时间复杂度为oog n,那么这个时间复杂度,应该是用二分法。”

    沈如海在脑海中迅速思考“这个题不难,难就难在时间复杂度,需要定义一个函数来在两个有序数组中找到指定元素”

    时间一秒一秒过去,就在他还在分析的时候,对面的叶铭已经无声地敲起了键盘。

    漆与墨的眼神也随之惊讶起来。

    片刻后,叶铭的声音让沈如海骤然惊醒。

    “第一题好了。”

    沈如海微微一怔,当意识到叶铭说他完成了之后,他腾地起身,一个大步跨到叶铭的身边。

    然后,他便看到,叶铭按下了提交代码。

    顺利通过。

    执行效率和内存占用双双超过80的代码。

    “我继续下一题了哈。”

    无视着沈如海,叶铭按下了再来一题。

    这一次,是一个中等难度的题目。

    他只用了三分钟便完成了提交。

    就在他要第三次点再来一题的时候,沈如海突然缓缓呼了口气。

    “不用了,你刷洛谷,或者a真题吧。”

    叶铭抬头,只见沈如海脸上的红晕正在慢慢散去,眼神中带着一缕说不清的意味。这意味,有怅然,也有释然。

    “那能暂时不刷么”叶铭合上笔记本,摊了摊手“我最近有点忙。”

    “是忙rc全国大赛吗”

    “不是。”

    “那是”

    “嗯,算是做一个项目吧,不过你们放心好了,我肯定不会拖大家后腿。”叶铭笑着望向二人。

    沈如海和漆与墨一对视,两个人眼中同时露出苦笑。,请牢记:,免费最快更新无防盗无防盗


《 加入书签,方便阅读 》