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