LeetCode刷題總結-棧、鏈表、堆和隊列篇

本文介紹LeetCode上有關棧、鏈表、堆和隊列相關的算法題的考點，推薦刷題20道。具體考點分類如下圖：

 

 

 

 

一、棧

1.數學問題

題號：85. 最大矩形，難度困難

題號：224. 基本計算器，難度困難

題號：975. 奇偶跳，難度困難

 

2.字符串或數組問題

題號：316. 去除重復字母，難度困難

題號：402. 移掉K位數字，難度中等

 

3.棧的設計和應用問題

題號：341. 扁平化嵌套列表迭代器，難度困難

題號：636. 函數的獨占時間，難度中等

 

二、鏈表

1.排序問題

題號：23. 合並K個排序鏈表，難度困難

題號：148. 排序鏈表，難度中等

 

2.鏈表的特性問題

題號：24. 兩兩交換鏈表中的節點，難度中等

題號：25. K 個一組翻轉鏈表，難度困難

題號：82. 刪除排序鏈表中的重復元素 II，難度中等

題號：92. 反轉鏈表 II，難度中等

 

三、堆

1.數學問題

題號：239. 滑動窗口最大值，難度困難

題號：295. 數據流的中位數，難度困難

 

2.數組問題

題號：373. 查找和最小的K對數字，難度中等

 

3.實際應用問題

題號：407. 接雨水 II，難度困難

題號：882. 細分圖中的可到達結點，難度困難

 

四、隊列

1.隊列的設計及應用問題

題號：641. 設計循環雙端隊列，難度中等

 

2.數組問題

題號：862. 和至少為 K 的最短子數組，難度困難