前綴樹 是一種樹形數(shù)據(jù)結(jié)構(gòu)皱碘，用于高效地存儲和檢索字符串?dāng)?shù)據(jù)集中的鍵询一。這一數(shù)據(jù)結(jié)構(gòu)有相當(dāng)多的應(yīng)用情景隐孽，例如自動補(bǔ)全和拼寫檢查 怎么實(shí)現(xiàn)的呢？其實(shí)就是一個多叉樹健蕊，這個多叉樹的最大...
IP屬地：湖北
-
-
代碼隨想錄打卡：最小生成樹
找到一條能夠把所有點(diǎn)連接起來的最短路徑 prim算法 用一個數(shù)組minDist來記錄每一個節(jié)點(diǎn)距離最小生成樹的最近距離， 用一個boolean數(shù)組visited記錄節(jié)點(diǎn)是否加...
-
代碼隨想錄打卡：打家劫舍篇
在打家劫舍問題中晴及，不一定需要dp數(shù)組，需要記錄狀態(tài)值嫡锌，要脫離背包思維虑稼，已經(jīng)不是背包問題了琳钉，沒有物品和背包容量的概念了 LeetCode 198 題目連接：打家劫舍I[http...
-
代碼隨想錄打卡Day19：0-1背包的應(yīng)用
關(guān)鍵是如何將問題化解為背包問題蛛倦，并確定bagSize和dp數(shù)組的定義 補(bǔ)充歌懒，倒序的容量遍歷，每次遍歷到dp[j]都是選擇上一個物品取否的值溯壶，對于本次遍歷的物品來說及皂，就相當(dāng)于沒...
-
代碼隨想錄打卡day18：0-1背包問題
0-1背包問題就是各個物品數(shù)量只有一個 KamaCoder 46 題目鏈接：攜帶研究材料[https://kamacoder.com/problempage.php?pid=...
-
代碼隨想錄打卡Day17
LeetCode：235 題目鏈接：二叉搜索數(shù)的公共父節(jié)點(diǎn)[https://leetcode.cn/problems/lowest-common-ancestor-of-a-...
-
代碼隨想錄打卡Day16LeetCode 236 題目鏈接：二叉樹的公共祖先[https://leetcode.cn/problems/lowest-common-ancestor-of-a-bin...
-
代碼隨想錄打卡Day15
LeetCode 654 題目鏈接：合并二叉樹[https://leetcode.cn/problems/merge-two-binary-trees/description...
-
代碼隨想錄打卡Day14
LeetCode 513 題目鏈接：找數(shù)左下角的值[https://leetcode.cn/problems/find-bottom-left-tree-value/]很容易...
-
代碼隨想錄打卡Day13
Leetcode 110 題目鏈接：平衡二叉樹[https://leetcode.cn/problems/balanced-binary-tree/description/]...
-
代碼隨想錄打卡Day12：Leetcode 226 題目鏈接：翻轉(zhuǎn)二叉樹[https://leetcode.cn/problems/invert-binary-tree/]就是遍歷每一個節(jié)點(diǎn)效扫，交換每一...
-
代碼隨想錄打卡Day11：
二叉樹的前序、中序菌仁、后序遍歷統(tǒng)一寫法 關(guān)鍵就是在棧的訪問過但沒有處理過的節(jié)點(diǎn)后加一個null標(biāo)記不同之處就在于 前序 中序 后序 層序遍歷 用隊(duì)列輔助 要讓值按照層序存儲浩习，需...
-
代碼隨想錄打卡Day9/10：棧與隊(duì)列
常用集合Queue隊(duì)列和Deque雙端隊(duì)列(用作Stack) 方法QueueDeque出poll()pop()入offer()push()查看peek()peek() Lee...
-
代碼隨想錄打卡Day8KMP算法 LeetCode 28 題目鏈接：實(shí)現(xiàn)strStr()[https://leetcode.cn/problems/find-the-index-of-the-fi...
-
代碼隨想錄打卡Day7
LeetCode 541： 題目鏈接：反轉(zhuǎn)字符串 II[https://leetcode.cn/problems/reverse-string-ii/description/...
-
代碼隨想錄打卡Day6
Leetcode 454 題目鏈接：四數(shù)相加 II[https://leetcode.cn/problems/4sum-ii/description/]題目分了四個數(shù)組摹迷，每個...
-
Java Stream流處理應(yīng)用場景：需要對集合內(nèi)的元素進(jìn)行從頭到尾的遍歷操作時可以考慮使用 不可變的List集合 不可變集合指的是一旦創(chuàng)建，就無法修改峡碉，只能進(jìn)行查詢近哟，在Java中可以使用以下方式構(gòu)建 ...
-
代碼隨想錄打卡Day5
哈希表理論基礎(chǔ) 哈希表是根據(jù)關(guān)鍵碼的值而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu) 散列算法 散列算法是散列表的核心鲫寄，也就做哈希算法或 Hash 算法吉执。散列算法是一種將任意長度輸入轉(zhuǎn)換為固定長度...
-
代碼隨想錄打卡Day4：
鏈表題涉及增刪改都可以考慮加一個虛擬頭節(jié)點(diǎn) LeetCode 24 題目鏈接：兩兩交換鏈表中的節(jié)點(diǎn)[https://leetcode.cn/problems/swap-nod...
-
代碼隨想錄打卡Day3:
今日小總結(jié)：dummyHead（虛擬頭指針）節(jié)點(diǎn)簡化代碼邏輯戳玫，能很好地處理空鏈表的情況，不需要額外再寫一個邏輯判斷 LeetCode 203 題目連接：移除鏈表元素[http...