繁体
“好像是1178。”
他只用了三分钟便完成了提
。
叶铭抬
,只见沈如海脸上的红
正在慢慢散去,
神中带着一缕说不清的意味。这意味,有怅然,也有释然。
无视着沈如海,叶铭
下了再来一题。
“是忙rc全国大赛吗?”
“那是?”
听到题目要求时,沈如海的瞳孔瞬间缩了一下。
沈如海在脑海中迅速思考:“这个题不难,难就难在时间复杂度,需要定义一个函数来在两个有序数组中找到指定元素……”
“那……能暂时不刷么?”叶铭合上笔记本,摊了摊手:“我最近有
忙。”
“不是。”
但要满足后面那个时间复杂度,就可就不是简单难度了。
见沈如海和漆与墨相对而坐,他迟疑了一下,决定还是坐在漆与墨
边。
沈如海和漆与墨一对视,两个人
中同时
苦笑。
沈如海看了叶铭一
,也打开网站,找到了同一题。
叶铭说着便直接打开力扣网站,选了随机一题。
漆与墨的
神也随之惊讶起来。
就在他要第三次
再来一题的时候,沈如海突然缓缓呼了
气。
漆与墨笑着补充
:“学校之所以推荐力扣,完全是因为……刷了力扣的话对acm或许有用,但对今后的毕业免试,那是一定有用。”
片刻后,叶铭的声音让沈如海骤然惊醒。
“……嗯,算是
一个项目吧,不过你们放心好了,我肯定不会拖大家后
。”叶铭笑着望向二人。
万一沈学长的女朋友来了呢?
这一次,是一个中等难度的题目。
“不用了,你刷洛谷,或者acm真题吧。”
“力扣吧,这次考题基本上从力扣上面选,五三二这样的标准。”
一
答应。 [page]
“学校的acm预选赛是后天
行是吧?”叶铭一边拿着笔记本,一边望向沈如海。
“嗯……这
题是求两个有序数组的中位数,而且限制了时间复杂度为o(log(m n)),那么这个时间复杂度,应该是用二分法。”
“给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找
并返回这两个正序数组的中位数。算法的时间复杂度应该为o(log(m n))。”
“寻找两个正序数组的中位数。”
“第一题好了。”
本章已阅读完毕(请
击下一章继续阅读!)
“行,那我还是随机选题好了。”
“那我们是继续刷力扣?或者刷洛谷(luogu,专业的acm刷题网站)?”
沈如海轻轻
了
。
“我继续下一题了哈。”
wap.
这个题乍一看,求个中位数而已,连简单难度都算不上。
时间一秒一秒过去,就在他还在分析的时候,对面的叶铭已经无声地敲起了键盘。
沈如海微微一怔,当意识到叶铭说他完成了之后,他腾地起
,一个大步跨到叶铭的
边。
然后,他便开始分析题意。
一旁的漆与墨小声地念
了题
。
顺利通过。
执行效率和内存占用双双超过80%的代码。
想了想,他冲漆与墨轻声问
:“题目序号多少?”
然后,他便看到,叶铭
下了提
代码。