刷穿劍指offer-Day14-哈希表I 基礎(chǔ)知識(shí)整理 引子 哈希表作為算法解題中的top數(shù)據(jù)結(jié)構(gòu),因?yàn)槠洳檎?、插入、刪除的平均復(fù)雜度都是O(1...
投稿
刷穿劍指offer-Day14-哈希表I 基礎(chǔ)知識(shí)整理 引子 哈希表作為算法解題中的top數(shù)據(jù)結(jié)構(gòu),因?yàn)槠洳檎?、插入、刪除的平均復(fù)雜度都是O(1...
昨日回顧 昨天我們開始了哈希表的學(xué)習(xí),講解了哈希表的集中實(shí)現(xiàn)方式。并通過一道 設(shè)計(jì)哈希集合 的題目,讓我們將哈希表的理論轉(zhuǎn)化為實(shí)踐。 今天,我們...
1894.找到需要補(bǔ)充粉筆的學(xué)生編號(hào)[https://leetcode-cn.com/problems/find-the-student-tha...
昨日回顧 昨天,我們針對(duì)Java中的 HashMap 、HashSet ,和Python中的 dict & set 使用,進(jìn)行了分類學(xué)習(xí),并按照...
刷穿劍指offer-Day17-棧I 棧的使用與基礎(chǔ)題型 棧的介紹 棧(stack) 本身是一種簡單、常用的數(shù)據(jù)結(jié)構(gòu),它常常用來和隊(duì)列進(jìn)行比較。...
昨日回顧 昨天,我們針對(duì)鏈表中環(huán)與交點(diǎn)的題目,進(jìn)行了總結(jié)。其中主要使用到的解題方法,一個(gè)是快慢指針,另外一個(gè)就是畫圖畫圖畫圖(重要的事情說三遍)...
昨日回顧 昨天我們初步介紹了鏈表的相關(guān)知識(shí),并且通過列舉數(shù)組和鏈表的差異,進(jìn)行了比較學(xué)習(xí)。之后介紹了鏈表涉及的相關(guān)題型,并舉例了第一種鏈表的第一...
鏈表趣事 一說到鏈表,就想起上學(xué)時(shí)候天馬行空的思維。記得老師第一次放出鏈表的數(shù)據(jù)結(jié)構(gòu)圖時(shí),不知怎么的。我就想到了小時(shí)候看李連杰主演的少林寺。在戲...
昨日回顧 昨天我們使用哈希表解決了字符串的變位匹配問題,主要是通過哈希表的方式可以快速檢索歷史內(nèi)容,從而達(dá)到空間換時(shí)間的思想完成解題。這種空間使...
昨日回顧 從昨天開始,我們進(jìn)入了第三章字符串的學(xué)習(xí)。然而所為的字符串專題,在講解后,大家應(yīng)該了解到字符串的題目,其實(shí)都是將字符串轉(zhuǎn)化為其他數(shù)據(jù)類...