1.統(tǒng)計(jì)葉子節(jié)點(diǎn)總數(shù) 參考前 中 后序或者層序遍歷,用任意一種方法實(shí)現(xiàn). 思路: 設(shè)置一個全局變量,每訪問一個非空節(jié)點(diǎn)就變量加一. 每個節(jié)點(diǎn)數(shù)位...

以先序遍歷打印鏈表為例： 以中序遍歷打印鏈表為例： 以后序遍歷打印鏈表為例： 以層序遍歷打印鏈表為例：

1 二分查找jdk源碼 時間O(logn)空間O（1） 遞歸式寫法： 時間和空間都是O(logn) 2. 二分插入 3.范圍查找 這題的重點(diǎn)在于...

鏈表有一個默認(rèn)的頭節(jié)點(diǎn)漫拭，頭節(jié)點(diǎn)的類型尾entry（鏈表節(jié)點(diǎn)）亚兄，entry有三個屬性：節(jié)點(diǎn)值，前驅(qū)指針嫂侍，后繼指針儿捧。 頭尾插入 尾插法 程序調(diào)用過程...

比如,在一個已經(jīng)添加了0 1 2 3 4的ArrayList中進(jìn)行add（5）操作荚坞，首先進(jìn)行擴(kuò)容檢查ensureCapacity(size + ...

1. 棧的壓入和彈出序列 實(shí)現(xiàn)代碼： 2. 括號匹配 實(shí)現(xiàn)代碼： 3. 路徑簡化 實(shí)現(xiàn)代碼： 4 丑數(shù) 實(shí)現(xiàn)代碼： 5 第n個丑數(shù) 實(shí)現(xiàn)代碼：

1. 用兩個棧實(shí)現(xiàn)一個隊(duì)列 實(shí)現(xiàn)代碼： 2. 用兩個隊(duì)列實(shí)現(xiàn)一個棧 因?yàn)閜ush的時候是往任意一個不為空的棧里添加，棧是先進(jìn)后出所以把棧里的元素...

1. 棧的模擬 2. 隊(duì)列的模擬 offer peek poll