【leetcode】高频题目整理_其他杂项篇( High Frequency Problems, Miscellaneous )

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

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

例如,对于下图中题号#275#270的题目将被收录,并且#275出现频率大于#270;而对于题号#1011#1182的题目,因为出现频率太低,将不被收录:【leetcode】高频题目整理_其他杂项篇( High Frequency Problems, Miscellaneous )

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


其他杂项篇(Miscellaneous)

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

说明:
本篇比较特殊,是由多个类别的题目组合而成,之所以这么做是因为这些类别下题目数实在太少,因此就放到了一起。

并查集(Union Find)

排序 题号 题目 通过率 难度
1 #128 Longest Consecutive Sequence 0.483 困难
2 #399 Evaluate Division 0.537 中等
3 #200 Number of Islands 0.478 中等
4 #130 Surrounded Regions 0.398 中等
5 #684 Redundant Connection 0.571 中等
6 #547 Friend Circles 0.557 中等
7 #721 Accounts Merge 0.323 中等
8 #685 Redundant Connection II 0.335 困难
9 #305 Number of Islands II 0.315 困难
10 #323 Number of Connected Components in an Undirected Graph 0.553 中等
11 #261 Graph Valid Tree 0.449 中等
12 #737 Sentence Similarity II 0.41 中等

分治法(Divide and Conquer)

排序 题号 题目 通过率 难度
1 #4 Median of Two Sorted Arrays 0.372 困难
2 #53 Maximum Subarray 0.499 简单
3 #23 Merge k Sorted Lists 0.496 困难
4 #312 Burst Balloons 0.584 困难
5 #169 Majority Element 0.628 简单
6 #218 The Skyline Problem 0.414 困难
7 #241 Different Ways to Add Parentheses 0.708 中等
8 #215 Kth Largest Element in an Array 0.618 中等
9 #315 Count of Smaller Numbers After Self 0.372 困难
10 #327 Count of Range Sum 0.329 困难
11 #282 Expression Add Operators 0.331 困难
12 #493 Reverse Pairs 0.235 困难
13 #514 Freedom Trail 0.38 困难
14 #240 Search a 2D Matrix II 0.396 中等

滑动窗口(Sliding Window)

排序 题号 题目 通过率 难度
1 #3 Longest Substring Without Repeating Characters 0.335 中等
2 #76 Minimum Window Substring 0.355 困难
3 #424 Longest Repeating Character Replacement 0.461 中等
4 #239 Sliding Window Maximum 0.451 困难
5 #480 Sliding Window Median 0.338 困难
6 #567 Permutation in String 0.346 中等
7 #159 Longest Substring with At Most Two Distinct Characters 0.51 中等
8 #727 Minimum Window Subsequence 0.398 困难
9 #340 Longest Substring with At Most K Distinct Characters 0.464 困难

递归(Recursion)

排序 题号 题目 通过率 难度
1 #698 Partition to K Equal Sum Subsets 0.41 中等
2 #687 Longest Univalue Path 0.394 简单
3 #726 Number of Atoms 0.437 困难
4 #248 Strobogrammatic Number III 0.413 困难
5 #247 Strobogrammatic Number II 0.478 中等
6 #544 Output Contest Matches 0.665 中等
7 #625 Minimum Factorization 0.323 中等

字典树(Trie)

排序 题号 题目 通过率 难度
1 #421 Maximum XOR of Two Numbers in an Array 0.591 中等
2 #208 Implement Trie (Prefix Tree) 0.656 中等
3 #336 Palindrome Pairs 0.331 困难
4 #677 Map Sum Pairs 0.608 中等
5 #212 Word Search II 0.397 困难
6 #720 Longest Word in Dictionary 0.461 简单
7 #211 Add and Search Word - Data structure design 0.434 中等
8 #648 Replace Words 0.536 中等
9 #676 Implement Magic Dictionary 0.565 中等
10 #692 Top K Frequent Words 0.497 中等

线段树(Segment Tree)

排序 题号 题目 通过率 难度
1 #218 The Skyline Problem 0.414 困难
2 #315 Count of Smaller Numbers After Self 0.372 困难
3 #327 Count of Range Sum 0.329 困难
4 #493 Reverse Pairs 0.235 困难
5 #732 My Calendar III 0.572 困难
6 #307 Range Sum Query - Mutable 0.543 中等
7 #699 Falling Squares 0.399 困难
8 #715 Range Module 0.331 困难
9 #308 Range Sum Query 2D - Mutable 0.555 困难

Ordered Map(Ordered Map)

这个不懂怎么翻译,似乎就是带排序的map,类似于C++的map。

排序 题号 题目 通过率 难度
1 #352 Data Stream as Disjoint Intervals 0.526 困难
2 #732 My Calendar III 0.572 困难
3 #220 Contains Duplicate III 0.259 中等
4 #731 My Calendar II 0.449 中等
5 #699 Falling Squares 0.399 困难
6 #715 Range Module 0.331 困难
7 #683 K Empty Slots 0.368 困难

队列(Queue)

排序 题号 题目 通过率 难度
1 #621 Task Scheduler 0.481 中等
2 #363 Max Sum of Rectangle No Larger Than K 0.348 困难
3 #346 Moving Average from Data Stream 0.688 简单
4 #353 Design Snake Game 0.391 中等
5 #582 Kill Process 0.346 中等

几何(Geometry)

排序 题号 题目 通过率 难度
1 #587 Erect the Fence 0.302 困难

极小化极大算法(Minimax)

排序 题号 题目 通过率 难度
1 #292 Nim Game 0.696 简单
2 #375 Guess Number Higher or Lower II 0.372 中等
3 #464 Can I Win 0.333 中等
4 #486 Predict the Winner 0.508 中等
5 #294 Flip Game II 0.569 中等

二叉索引树(Binary Indexed Tree)

排序 题号 题目 通过率 难度
1 #218 The Skyline Problem 0.414 困难
2 #315 Count of Smaller Numbers After Self 0.372 困难
3 #327 Count of Range Sum 0.329 困难
4 #493 Reverse Pairs 0.235 困难
5 #307 Range Sum Query - Mutable 0.543 中等
6 #308 Range Sum Query 2D - Mutable 0.555 困难

扫描线算法(Line Sweep)

排序 题号 题目 通过率 难度
1 #218 The Skyline Problem 0.414 困难
2 #391 Perfect Rectangle 0.254 困难

拓扑排序算法(Topological Sort)

排序 题号 题目 通过率 难度
1 #207 Course Schedule 0.496 中等
2 #329 Longest Increasing Path in a Matrix 0.401 困难
3 #210 Course Schedule II 0.465 中等
4 #269 Alien Dictionary 0.381 困难
5 #444 Sequence Reconstruction 0.23 中等
6 #1203 Sort Items by Groups Respecting Dependencies 0.369 困难

脑筋急转弯(Brainteaser)

排序 题号 题目 通过率 难度
1 #292 Nim Game 0.696 简单
2 #319 Bulb Switcher 0.452 中等

记忆化(Memoization)

排序 题号 题目 通过率 难度
1 #329 Longest Increasing Path in a Matrix 0.401 困难

蓄水池抽样(Reservoir Sampling)

排序 题号 题目 通过率 难度
1 #382 Linked List Random Node 0.556 中等
2 #398 Random Pick Index 0.599 中等

相关/参考链接

leetcode-cn
leetcode

上一篇:第二十课字符串


下一篇:leetcode2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/)