刷題清單3 鍊錶 樹

2021-10-08 15:40:32 字數 1836 閱讀 4857

114.二叉樹展開為鍊錶 

234. 回文鍊錶 

138. 複製帶隨機指標的鍊錶 

刪除

19. 刪除鍊錶的倒數第n個節點/劍22:鍊錶中倒數第k個節點 

83. 刪除排序鍊錶中的重複元素+82. 刪除排序鍊錶中的重複元素 ii 

劍18.刪除鍊錶中重複的結點

23.鍊錶中環的入口結點 --------力扣-------------

02.08. 環路檢測

141. 環形鍊錶 142. 環形鍊錶 ii 

反轉、排序、交換

206.反轉鍊錶+92.反轉從位置m到n的鍊錶 

143. 重排鍊錶(l0→ln→l1→ln-1)

148. 排序鍊錶 

147. 對鍊錶進行插入排序 

24. 兩兩交換鍊錶中的節點 

25. k 個一組翻轉鍊錶 

合併

21. 合併兩個有序鍊錶 

23. 合併k個排序鍊錶/陣列(歸併)

8.二叉樹的下乙個結點

26.樹的子結構 ——————

236. 二叉樹的最近公共祖先(後序遍歷)

199. 二叉樹的右檢視(bfs) 

116. 填充每個節點的下乙個右側節點指標(o(1)空間)

遍歷

94. 二叉樹的中序遍歷、前序144、後序145(棧實現迭代) 

102. 二叉樹的層序遍歷 劍指32 

103. 二叉樹的鋸齒形層次遍歷(bfs) 

637. 二叉樹的層平均值(層序)

構造二叉樹(序列化、反序列化)

105. 從前序與中序遍歷序列構造二叉樹+劍7重建二叉樹 

106. 從中序與後序遍歷序列構造二叉樹 

297. 二叉樹的序列化與反序列化+劍37序列化二叉樹 

449. 序列化和反序列化二叉搜尋樹 

深度和路徑和

104. 二叉樹的最大深度 

110. 平衡二叉樹(樹的深度)

111. 二叉樹的最小深度 

257. 二叉樹的所有路徑(列印從根到葉子的所有路徑) 

112. 路徑總和 (存在返回true) 

113. 路徑總和 ii (返回路徑列表) 

437. 路徑總和 iii (等於sum的路徑總數) 

124. 二叉樹中的最大路徑和 

543. 二叉樹的直徑 

映象、對稱

101. 對稱二叉樹(判斷對稱)(遞迴和迭代) 

劍27二叉樹的映象226. 翻轉二叉樹(生成樹)

617. 合併二叉樹(遞迴dfs+迭代bfs佇列) 

100. 相同的樹 

bst二叉搜尋樹

68-1:二叉搜尋樹的最近公共祖先(劍)leetcode.235 

98. 驗證二叉搜尋樹 

33.二叉搜尋樹的後序遍歷序列

dp-96. 不同的二叉搜尋樹(多少種) 

95. 不同的二叉搜尋樹 ii(列印出樹) 

108. 將有序陣列轉換為二叉搜尋樹109. 有序鍊錶轉換二叉搜尋樹 

230. 二叉搜尋樹中第k小的元素 

530. 二叉搜尋樹的最小絕對差(中序、棧)

完全二叉樹

222. 完全二叉樹的節點個數 

207. 課程表(拓撲排序) 

Leetcode刷題鍊錶之環形鍊錶

給定乙個鍊錶,判斷鍊錶中是否有環。定義兩個指標,從頭節點開始,兩個指標都向右移動,但是設定他們的移動速度不一樣,如果為環形鍊錶,則指標肯定會相遇。若為直鏈表,兩個指標至少有乙個為空。definition for singly linked list.class listnode public cla...

每日刷題 奇偶鍊錶

請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 1 輸入 1 2 3 4 5 null 輸出 1 3 5 2 4 null 示例 2 輸入 2 1 3 5 6 4 7 null 輸出 2 3 6 7 1 5 4 null 解...

每日刷題 旋轉鍊錶

示例 1 輸入 1 2 3 4 5 null,k 2 輸出 4 5 1 2 3 null 解釋 向右旋轉 1 步 5 1 2 3 4 null 向右旋轉 2 步 4 5 1 2 3 null 示例 2 輸入 0 1 2 null,k 4 輸出 2 0 1 null 解釋 向右旋轉 1 步 2 0 1...