IP屬地：湖北
-
前綴樹前綴樹 是一種樹形數(shù)據(jù)結(jié)構(gòu)嗤军，用于高效地存儲(chǔ)和檢索字符串?dāng)?shù)據(jù)集中的鍵柬批。這一數(shù)據(jù)結(jié)構(gòu)有相當(dāng)多的應(yīng)用情景，例如自動(dòng)補(bǔ)全和拼寫檢查 怎么實(shí)現(xiàn)的呢精偿？其實(shí)就...
-
代碼隨想錄打卡：最小生成樹
找到一條能夠把所有點(diǎn)連接起來的最短路徑 prim算法 用一個(gè)數(shù)組minDist來記錄每一個(gè)節(jié)點(diǎn)距離最小生成樹的最近距離蜒谤， 用一個(gè)boolean數(shù)...
-
代碼隨想錄打卡：打家劫舍篇
在打家劫舍問題中，不一定需要dp數(shù)組俏让，需要記錄狀態(tài)值楞遏，要脫離背包思維，已經(jīng)不是背包問題了首昔，沒有物品和背包容量的概念了 LeetCode 198 ...
-
代碼隨想錄打卡Day19：0-1背包的應(yīng)用
關(guān)鍵是如何將問題化解為背包問題寡喝，并確定bagSize和dp數(shù)組的定義 補(bǔ)充，倒序的容量遍歷勒奇，每次遍歷到dp[j]都是選擇上一個(gè)物品取否的值预鬓，對(duì)于...
-
代碼隨想錄打卡day18：0-1背包問題
0-1背包問題就是各個(gè)物品數(shù)量只有一個(gè) KamaCoder 46 題目鏈接：攜帶研究材料[https://kamacoder.com/probl...
-
代碼隨想錄打卡Day17
LeetCode：235 題目鏈接：二叉搜索數(shù)的公共父節(jié)點(diǎn)[https://leetcode.cn/problems/lowest-common...
-
代碼隨想錄打卡Day16LeetCode 236 題目鏈接：二叉樹的公共祖先[https://leetcode.cn/problems/lowest-common-an...
-
代碼隨想錄打卡Day15
LeetCode 654 題目鏈接：合并二叉樹[https://leetcode.cn/problems/merge-two-binary-tr...
-
代碼隨想錄打卡Day14
LeetCode 513 題目鏈接：找數(shù)左下角的值[https://leetcode.cn/problems/find-bottom-left-...