發(fā)簡信
IP屬地：廣東
-
對象和類型
1.類和對象有什么區(qū)別 Java的類用class關(guān)鍵字定義，它代表了一種抽象的集合，例如，動物類，植物類，在它里邊可以定義各種屬性和方法，它們代...
-
DFS與BFS的簡單應用1.統(tǒng)計葉子節(jié)點總數(shù) 參考前 中 后序或者層序遍歷,用任意一種方法實現(xiàn). 思路: 設(shè)置一個全局變量,每訪問一個非空節(jié)點就變量加一. 每個節(jié)點數(shù)位...
-
DFS與BFS以先序遍歷打印鏈表為例： 以中序遍歷打印鏈表為例： 以后序遍歷打印鏈表為例： 以層序遍歷打印鏈表為例：
-
二分查找專題1 二分查找jdk源碼 時間O(logn)空間O（1） 遞歸式寫法： 時間和空間都是O(logn) 2. 二分插入 3.范圍查找 這題的重點在于...
-
LinkedList源碼剖析鏈表有一個默認的頭節(jié)點，頭節(jié)點的類型尾entry（鏈表節(jié)點），entry有三個屬性：節(jié)點值，前驅(qū)指針，后繼指針。 頭尾插入 尾插法 程序調(diào)用過程...
-
ArrayList源碼剖析比如,在一個已經(jīng)添加了0 1 2 3 4的ArrayList中進行add（5）操作，首先進行擴容檢查ensureCapacity(size + ...
-
棧和隊列（下）1. 棧的壓入和彈出序列 實現(xiàn)代碼： 2. 括號匹配 實現(xiàn)代碼： 3. 路徑簡化 實現(xiàn)代碼： 4 丑數(shù) 實現(xiàn)代碼： 5 第n個丑數(shù) 實現(xiàn)代碼：
-
隊列和棧的相互轉(zhuǎn)化1. 用兩個棧實現(xiàn)一個隊列 實現(xiàn)代碼： 2. 用兩個隊列實現(xiàn)一個棧 因為push的時候是往任意一個不為空的棧里添加，棧是先進后出所以把棧里的元素...
-
棧和隊列（使用和模擬）1. 棧的模擬 2. 隊列的模擬 offer peek poll