LeetCode刷题总结-栈、链表、堆和队列篇

时间:2022-01-08 18:36:51

本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点,推荐刷题20道。具体考点分类如下图:

LeetCode刷题总结-栈、链表、堆和队列篇

一、栈

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