一輪的算法訓(xùn)練完成后,對(duì)相關(guān)的題目有了一個(gè)初步理解了,接下來進(jìn)行專題訓(xùn)練,以下這些題目就是匯總的高頻題目,一個(gè)O(1)查找的利器哈希表,所以放到一篇Blog中集中練習(xí)文章來源地址http://www.zghlxwxcb.cn/news/detail-836299.html
題目 | 關(guān)鍵字 | 解題思路 | 時(shí)間 | 空間 |
---|---|---|---|---|
兩數(shù)之和 | 輔助哈希 | 使用map存儲(chǔ)出現(xiàn)過的值,key為值大小,value為下標(biāo)位置,遍歷過程中判斷所需值是否出現(xiàn)過targetNum-nums[i] ,出現(xiàn)過則記錄結(jié)果,如果沒有則繼續(xù)記錄 |
O(n) | O(n) |
三數(shù)之和 | 排序+雙指針 | 在遍歷數(shù)組過程中,以當(dāng)前數(shù)為基準(zhǔn)數(shù),剩余區(qū)間滿足兩數(shù)之和為基準(zhǔn)數(shù)相反值的情況就是目標(biāo)組合,需要注意基準(zhǔn)數(shù)遍歷以及雙指針漫游過程中重復(fù)元素的跳過 | O(nlogn) +O(n*n) | O(n) |
三數(shù)之 |
文章來源:http://www.zghlxwxcb.cn/news/detail-836299.html
到了這里,關(guān)于【Java程序員面試專欄 數(shù)據(jù)結(jié)構(gòu)】四 高頻面試算法題:哈希表的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!