鏈表是否有環(huán)可用使用快慢指針進行判斷，快慢指針相遇則存在環(huán)。在此基礎上需要查找環(huán)的入口則需分析環(huán)形節(jié)點之間的關(guān)系。使用set記錄節(jié)點這種方式這里不講很容易理解。 設 A 為...
發(fā)簡信
IP屬地：重慶
-
環(huán)形鏈表的入口 -
理解B+樹，就能真正記住MySQL索引優(yōu)化規(guī)則
B+樹是一種多路搜索樹，相較于B樹有以下特性：節(jié)點分為內(nèi)部節(jié)點、葉子節(jié)點、根節(jié)點(根節(jié)點在某些情況下也屬于內(nèi)部節(jié)點、葉子節(jié)點)。每個節(jié)點最多包含m-1個關(guān)鍵字、m個子節(jié)點。內(nèi)...
-
LeetCode135 分發(fā)糖果
可以使用貪心算法解決該問題 思路很簡單定義兩個數(shù)組 Left 和 RightLeft 數(shù)組 從前向后 遍歷使其滿足條件Right數(shù)組 從后向前 遍歷使其滿足條件然后取left...
-
-
-
桶排序&&計數(shù)排序&&基數(shù)排序今天把三種排序放到一起寫，因為原理都差不多。 桶排序 桶排序的代碼我沒有寫，講下思想就可以了。 時間復雜度 O(n) 空間復雜度 O(n * m) n是多少個桶 m每個桶多...
-
