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 的最短子数组，难度困难