第43章 腦機(2/2)
見沈如海和漆與墨相對而坐,他遲疑了一下,決定還是坐在漆與墨身邊。
萬一沈學長的女朋友來了呢?
「學校的ACM預選賽是後天進行是吧?」葉銘一邊拿著筆記本,一邊望向沈如海。
沈如海輕輕點了點頭。
「那我們是繼續刷力扣?或者刷洛谷(luogu,專業的ACM刷題網站)?」
「力扣吧,這次考題基本上從力扣上面選,五三二這樣的標準。」
漆與墨笑著補充道:「學校之所以推薦力扣,完全是因為……刷了力扣的話對ACM或許有用,但對今後的畢業免試,那是一定有用。」
「行,那我還是隨機選題好了。」
葉銘說著便直接打開力扣網站,選了隨機一題。
一旁的漆與墨小聲地念出了題干。
「尋找兩個正序數組的中位數。」
「給定兩個大小分別為 m 和 n 的正序(從小到大)數組 nums1 和 nums2。請你找出並返回這兩個正序數組的中位數。算法的時間複雜度應該為 O(log (m+n))。」
聽到題目要求時,沈如海的瞳孔瞬間縮了一下。
這個題乍一看,求個中位數而已,連簡單難度都算不上。
但要滿足後面那個時間複雜度,就可就不是簡單難度了。
想了想,他沖漆與墨輕聲問道:「題目序號多少?」
「好像是1178。」
沈如海看了葉銘一眼,也打開網站,找到了同一題。
然後,他便開始分析題意。
「嗯……這道題是求兩個有序數組的中位數,而且限制了時間複雜度為O(log (m+n)),那麼這個時間複雜度,應該是用二分法。」
沈如海在腦海中迅速思考:「這個題不難,難就難在時間複雜度,需要定義一個函數來在兩個有序數組中找到指定元素……」
時間一秒一秒過去,就在他還在分析的時候,對面的葉銘已經無聲地敲起了鍵盤。
漆與墨的眼神也隨之驚訝起來。
片刻後,葉銘的聲音讓沈如海驟然驚醒。
「第一題好了。」
沈如海微微一怔,當意識到葉銘說他完成了之後,他騰地起身,一個大步跨到葉銘的身邊。
然後,他便看到,葉銘按下了提交代碼。
順利通過。
執行效率和內存占用雙雙超過80%的代碼。
「我繼續下一題了哈。」
無視著沈如海,葉銘按下了再來一題。
這一次,是一個中等難度的題目。
他只用了三分鐘便完成了提交。
就在他要第三次點再來一題的時候,沈如海突然緩緩呼了口氣。
「不用了,你刷洛谷,或者ACM真題吧。」
葉銘抬頭,只見沈如海臉上的紅暈正在慢慢散去,眼神中帶著一縷說不清的意味。這意味,有悵然,也有釋然。
「那……能暫時不刷麼?」葉銘合上筆記本,攤了攤手:「我最近有點忙。」
「是忙RC全國大賽嗎?」
「不是。」
「那是?」
「……嗯,算是做一個項目吧,不過你們放心好了,我肯定不會拖大家後腿。」葉銘笑著望向二人。
沈如海和漆與墨一對視,兩個人眼中同時露出苦笑。