【leetcode】高频题目整理_图篇( High Frequency Problems, Graph )
2021-04-17 23:49
1241 查看
截止至今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 | 中等 |
相关/参考链接
相关文章推荐
- 【leetcode】高频题目整理_链表篇( High Frequency Problems, Linked List )
- 【leetcode】高频题目整理_排序篇( High Frequency Problems, Sort )
- 【leetcode】高频题目整理_二分搜索篇( High Frequency Problems, Binary Search )
- 【leetcode】高频题目整理_设计篇( High Frequency Problems, Design )
- 【leetcode】高频题目整理_哈希表篇( High Frequency Problems, Hash Table )
- 【leetcode】高频题目整理_贪婪算法篇( High Frequency Problems, Greedy )
- 【leetcode】高频题目整理_深度优先遍历篇( High Frequency Problems, Depth-first Search )
- leetcode】高频题目整理_栈篇( High Frequency Problems, Stack )
- 【leetcode】高频题目整理_动态规划篇( High Frequency Problems, Dynamic Programming )
- 【leetcode】高频题目整理_数学篇( High Frequency Problems, Math )
- 【leetcode】高频题目整理_树结构篇( High Frequency Problems, Tree )
- 【leetcode】高频题目整理_双指针篇( High Frequency Problems, Two Pointers )
- C++之高频面试题目有整理
- leetcode题目整理
- leetcode部分数据库题目and答案整理
- 数据结构与算法及leetcode上有关数组题目的整理003
- LeetCode 高频题目
- leetcode做题总结,题目Clone Graph 133
- LeetCode上Tag为深度优先搜索(Depth-frist Search)的题目整理
- Leetcode题目整理