ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

【leetcode】高频题目整理_二叉搜索树篇( High Frequency Problems, Binary Search Tree )

2021-04-17 23:53:06  阅读:200  来源: 互联网

标签:Binary Search 题目 Tree 困难 Smallest 中等 简单 Sorted


截止至今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#4Median of Two Sorted Arrays0.372困难
2#349Intersection of Two Arrays0.685简单
3#167Two Sum II - Input array is sorted0.531简单
4#287Find the Duplicate Number0.635中等
5#300Longest Increasing Subsequence0.44中等
6#718Maximum Length of Repeated Subarray0.492中等
7#33Search in Rotated Sorted Array0.365中等
8#410Split Array Largest Sum0.414困难
9#363Max Sum of Rectangle No Larger Than K0.348困难
10#315Count of Smaller Numbers After Self0.372困难
11#327Count of Range Sum0.329困难
12#29Divide Two Integers0.194中等
13#50Pow(x, n)0.342中等
14#69Sqrt(x)0.376简单
15#174Dungeon Game0.404困难
16#475Heaters0.296简单
17#35Search Insert Position0.453简单
18#378Kth Smallest Element in a Sorted Matrix0.587中等
19#222Count Complete Tree Nodes0.678中等
20#209Minimum Size Subarray Sum0.418中等
21#352Data Stream as Disjoint Intervals0.526困难
22#668Kth Smallest Number in Multiplication Table0.462困难
23#374Guess Number Higher or Lower0.433简单
24#4544Sum II0.543中等
25#34Find First and Last Position of Element in Sorted Array0.392中等
26#354Russian Doll Envelopes0.346困难
27#153Find Minimum in Rotated Sorted Array0.502中等
28#493Reverse Pairs0.235困难
29#392Is Subsequence0.486简单
30#436Find Right Interval0.446中等
31#350Intersection of Two Arrays II0.474简单
32#81Search in Rotated Sorted Array II0.352中等
33#162Find Peak Element0.453中等
34#230Kth Smallest Element in a BST0.694中等
35#483Smallest Good Base0.37困难
36#367Valid Perfect Square0.433简单
37#441Arranging Coins0.404简单
38#240Search a 2D Matrix II0.396中等
39#719Find K-th Smallest Pair Distance0.316困难
40#74Search a 2D Matrix0.376中等
41#278First Bad Version0.376简单
42#154Find Minimum in Rotated Sorted Array II0.478困难
43#644Maximum Average Subarray II0.336困难
44#658Find K Closest Elements0.431中等
45#275H-Index II0.404中等
46#270Closest Binary Search Tree Value0.506简单
47#302Smallest Rectangle Enclosing Black Pixels0.694困难
48#786K-th Smallest Prime Fraction0.372困难

相关/参考链接

leetcode-cn
leetcode

标签:Binary,Search,题目,Tree,困难,Smallest,中等,简单,Sorted
来源: https://blog.51cto.com/u_11934066/2714604

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有