【leetcode】高頻題目整理_二叉搜索樹篇( High Frequency Problems, Binary Search Tree )

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

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

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

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

---

二叉搜索樹篇-48題(Binary Search Tree, 48 problems)

數據日期： 2020/03/26 (此時LeetCode題目數量：1582)
數據來源： LeetCode官方，將不同類別的題目按照官方給的出現頻率(Frequency)降序排列，取有頻率統計的題。

排序	題號	題目	通過率	難度
1	#4	Median of Two Sorted Arrays	0.372	困難
2	#349	Intersection of Two Arrays	0.685	簡單
3	#167	Two Sum II - Input array is sorted	0.531	簡單
4	#287	Find the Duplicate Number	0.635	中等
5	#300	Longest Increasing Subsequence	0.44	中等
6	#718	Maximum Length of Repeated Subarray	0.492	中等
7	#33	Search in Rotated Sorted Array	0.365	中等
8	#410	Split Array Largest Sum	0.414	困難
9	#363	Max Sum of Rectangle No Larger Than K	0.348	困難
10	#315	Count of Smaller Numbers After Self	0.372	困難
11	#327	Count of Range Sum	0.329	困難
12	#29	Divide Two Integers	0.194	中等
13	#50	Pow(x, n)	0.342	中等
14	#69	Sqrt(x)	0.376	簡單
15	#174	Dungeon Game	0.404	困難
16	#475	Heaters	0.296	簡單
17	#35	Search Insert Position	0.453	簡單
18	#378	Kth Smallest Element in a Sorted Matrix	0.587	中等
19	#222	Count Complete Tree Nodes	0.678	中等
20	#209	Minimum Size Subarray Sum	0.418	中等
21	#352	Data Stream as Disjoint Intervals	0.526	困難
22	#668	Kth Smallest Number in Multiplication Table	0.462	困難
23	#374	Guess Number Higher or Lower	0.433	簡單
24	#454	4Sum II	0.543	中等
25	#34	Find First and Last Position of Element in Sorted Array	0.392	中等
26	#354	Russian Doll Envelopes	0.346	困難
27	#153	Find Minimum in Rotated Sorted Array	0.502	中等
28	#493	Reverse Pairs	0.235	困難
29	#392	Is Subsequence	0.486	簡單
30	#436	Find Right Interval	0.446	中等
31	#350	Intersection of Two Arrays II	0.474	簡單
32	#81	Search in Rotated Sorted Array II	0.352	中等
33	#162	Find Peak Element	0.453	中等
34	#230	Kth Smallest Element in a BST	0.694	中等
35	#483	Smallest Good Base	0.37	困難
36	#367	Valid Perfect Square	0.433	簡單
37	#441	Arranging Coins	0.404	簡單
38	#240	Search a 2D Matrix II	0.396	中等
39	#719	Find K-th Smallest Pair Distance	0.316	困難
40	#74	Search a 2D Matrix	0.376	中等
41	#278	First Bad Version	0.376	簡單
42	#154	Find Minimum in Rotated Sorted Array II	0.478	困難
43	#644	Maximum Average Subarray II	0.336	困難
44	#658	Find K Closest Elements	0.431	中等
45	#275	H-Index II	0.404	中等
46	#270	Closest Binary Search Tree Value	0.506	簡單
47	#302	Smallest Rectangle Enclosing Black Pixels	0.694	困難
48	#786	K-th Smallest Prime Fraction	0.372	困難

相關/參考鏈接

leetcode-cn
leetcode