Leetcode力扣常考高频题-数据结构

• 考察频率由两部分组成：

1. Leetcode100题
2. 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题

• 数据结构包括
  • 堆 / 栈 / 图 / 队列 / 哈希表

题号	难度	题目描述	解法	考察频率
1	简单	找出数组中所有加起来满足目标数的一对数	哈希表	Leetcode100+高频
20	简单	判断括号是否合法	栈	Leetcode100+高频
49	中等	字母异位词分组	哈希表	Leetcode100
128	困难	找出未排序数组中最长的数字连续序列	哈希表	Leetcode100
146	中等	实现LRU缓存机制	哈希（存数据和节点的映射）+双向链表（存节点）	Leetcode100+高频
155	简单	实现提供最小值功能的栈	辅助栈	Leetcode100+高频
207	中等	课程表	拓扑排序（借助队列）	Leetcode100
227	中等	基本计算器2⃣️	栈（默认前一个符号是‘+’）	/
239	困难	每个滑动窗口中的最大值	单调队列	Leetcode100
295	困难	从数据流中找到中位数	大顶堆+小顶堆	/
394	中等	压缩字符串解码	1、栈 2、递归	/
547	中等	省份数量	裸的并查集	/
560	中等	和为K的子数组	前缀和+哈希	Leetcode100
739	中等	每日温度	单调栈	Leetcode100
743	中等	网络延迟时间	单源最短路	/
1006	中等	笨阶乘	栈（同227）	/
1047	简单	删除字符串中所有相邻重复项	栈	/