【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