【leetcode】高频题目整理_广度优先遍历篇( High Frequency Problems, Breadth-first Search )

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

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

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

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

---

广度优先遍历篇-34题(Breadth-first Search, 34 problems)

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

排序	题号	题目	通过率	难度
1	#407	Trapping Rain Water II	0.36	困难
2	#107	Binary Tree Level Order Traversal II	0.647	简单
3	#101	Symmetric Tree	0.506	简单
4	#279	Perfect Squares	0.551	中等
5	#542	01 Matrix	0.381	中等
6	#199	Binary Tree Right Side View	0.639	中等
7	#200	Number of Islands	0.478	中等
8	#301	Remove Invalid Parentheses	0.452	困难
9	#102	Binary Tree Level Order Traversal	0.613	中等
10	#690	Employee Importance	0.575	简单
11	#207	Course Schedule	0.496	中等
12	#133	Clone Graph	0.525	中等
13	#1036	Escape a Large Maze	0.275	困难
14	#787	Cheapest Flights Within K Stops	0.35	中等
15	#111	Minimum Depth of Binary Tree	0.418	简单
16	#130	Surrounded Regions	0.398	中等
17	#103	Binary Tree Zigzag Level Order Traversal	0.54	中等
18	#515	Find Largest Value in Each Tree Row	0.585	中等
19	#513	Find Bottom Left Tree Value	0.688	中等
20	#127	Word Ladder	0.408	中等
21	#529	Minesweeper	0.594	中等
22	#417	Pacific Atlantic Water Flow	0.408	中等
23	#675	Cut Off Trees for Golf Event	0.346	困难
24	#310	Minimum Height Trees	0.33	中等
25	#126	Word Ladder II	0.318	困难
26	#210	Course Schedule II	0.465	中等
27	#317	Shortest Distance from All Buildings	0.437	困难
28	#505	The Maze II	0.439	中等
29	#286	Walls and Gates	0.436	中等
30	#490	The Maze	0.442	中等
31	#1368	Minimum Cost to Make at Least One Valid Path in a Grid	0.471	困难
32	#323	Number of Connected Components in an Undirected Graph	0.553	中等
33	#499	The Maze III	0.303	困难
34	#261	Graph Valid Tree	0.449	中等

相关/参考链接

leetcode-cn
leetcode