![240](https://upload.jianshu.io/users/upload_avatars/9577186/be451cd8-76b7-4a57-8738-b7f8ed69ee92.png?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題意 找到兩個(gè)有序數(shù)組的中位數(shù) 解答一(遞歸珠移,時(shí)間復(fù)雜度O(logk)) 首先理解題意兩個(gè)關(guān)鍵點(diǎn):有序數(shù)組和中位數(shù) 對于有序數(shù)組a末融,長度為m如果...
題意 給定一個(gè)字符串,找出沒有重復(fù)字符的最長子串滑潘; 解答 一般這種重復(fù)字符串、重復(fù)數(shù)字都優(yōu)先考慮滑動(dòng)窗口(使用左右邊界兩個(gè)指針實(shí)現(xiàn)语卤。對于滑動(dòng)窗口...
刷題注意的事: 1粹舵、要經(jīng)常在白板或者紙上寫代碼钮孵,檢查是否漏掉情況眼滤,然后鍵入電腦運(yùn)行測試寫的代碼巴席; 2、用自己最擅長的語言去練習(xí)和面試诅需,一般選擇的...
題意 給定兩個(gè)非空鏈表堰塌,鏈表每個(gè)結(jié)點(diǎn)均為非負(fù)整數(shù)赵刑,對兩個(gè)鏈表求和返回鏈表; 解法 解法很簡單场刑,如果不會(huì),可以重拾小學(xué)課本;題目要注意幾點(diǎn): 鏈表...
題意 給的一個(gè)字符串?dāng)?shù)組products和一個(gè)字符串searchWord,在products中找出與字符串searchWord前綴匹配的字符串科乎,...
題意 給定一個(gè)m*n的數(shù)組,數(shù)組中元素取值0或1喜喂,其中1表示該位置有服務(wù)器瓤摧,0表示該位置無服務(wù)器玉吁。 如果在一行或一列有兩個(gè)及兩個(gè)以上的服務(wù)器,則...
題意 在2D平面上給出n個(gè)整數(shù)點(diǎn)points, points[i] = [xi, yi]悔常, xi影斑、yi都是整數(shù),訪問所有points需要多少秒机打?...