【leetcode】高頻題目整理_其他雜項篇( High Frequency Problems, Miscellaneous )

截止至今LeetCode題目總量已經有1582題，估計將來每年平均增長300題左右，大部分人肯定是刷不完的，所以得有選擇地刷LeetCode。

一種公認的刷題策略是按類別刷題，可是每個類別也有許多題，在有限的時間裏到底該刷哪些題呢？個人根據LeetCode官方給出的每個題目的出現頻率，整理並收錄了每個類別裏高頻出現的題目，對於官方統計頻率太低的題目，不予收錄，最終得到了這個高頻題目表格。

例如，對於下圖中題號#275與#270的題目將被收錄，並且#275出現頻率大於#270；而對於題號#1011與#1182的題目，因爲出現頻率太低，將不被收錄：

擼起鍵盤加油幹！祝大家成功上岸！整理不易，點個贊吧！

---

其他雜項篇(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