【leetcode】高频题目整理_图篇( High Frequency Problems, Graph )

嵌入式与Linux那些事发表于 2022/03/28 22:31:41 2022/03/28

【摘要】截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在...

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。

一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢？个人根据LeetCode官方给出的每个题目的出现频率，整理并收录了每个类别里高频出现的题目，对于官方统计频率太低的题目，不予收录，最终得到了这个高频题目表格。

例如，对于下图中题号#275与#270的题目将被收录，并且#275出现频率大于#270；而对于题号#1011与#1182的题目，因为出现频率太低，将不被收录：

撸起键盘加油干！祝大家成功上岸！整理不易，点个赞吧！

图篇-12题(Graph, 12 problems)

数据日期： 2020/03/26 (此时LeetCode题目数量：1582)
数据来源： LeetCode官方，将不同类别的题目按照官方给的出现频率(Frequency)降序排列，取有频率统计的题。

排序	题号	题目	通过率	难度
1	#399	Evaluate Division	0.537	中等
2	#207	Course Schedule	0.496	中等
3	#133	Clone Graph	0.525	中等
4	#332	Reconstruct Itinerary	0.363	中等
5	#684	Redundant Connection	0.571	中等
6	#310	Minimum Height Trees	0.33	中等
7	#210	Course Schedule II	0.465	中等
8	#685	Redundant Connection II	0.335	困难
9	#269	Alien Dictionary	0.381	困难
10	#444	Sequence Reconstruction	0.23	中等
11	#323	Number of Connected Components in an Undirected Graph	0.553	中等
12	#261	Graph Valid Tree	0.449	中等