daily/article/leetcode/binary-search.md

二分查找

#	题名	题解	通过率	难度	出现频率
668	乘法表中第k小的数	12	44.1%	困难	86.44%
410	分割数组的最大值	17	40.1%	困难	82.61%
4	寻找两个有序数组的中位数	335	36.4%	困难	65.97%
483	最小好进制	8	35.5%	困难	59.07%
887	鸡蛋掉落	10	20.4%	困难	58.8%
300	最长上升子序列	76	43.5%	中等	58.08%
1044	最长重复子串	12	14.6%	困难	56.34%
778	水位上升的泳池中游泳	14	45.5%	困难	51.29%
354	俄罗斯套娃信封问题	11	33.0%	困难	51.02%
793	阶乘函数后K个零	9	32.6%	困难	49.26%
1095	山脉数组中查找目标值	14	28.5%	困难	48.82%
1157	子数组中占绝大多数的元素	18	23.0%	困难	46.1%
1111	有效括号的嵌套深度	18	65.9%	中等	45.59%
862	和至少为 K 的最短子数组	21	12.3%	困难	45.01%
378	有序矩阵中第K小的元素	37	57.2%	中等	44.69%
878	第 N 个神奇数字	12	20.9%	困难	44.39%
644	最大平均子段和 II	4	31.6%	困难	43.48%
718	最长重复子数组	25	47.7%	中等	41.79%
327	区间和的个数	13	31.8%	困难	40.63%
658	找到 K 个最接近的元素	23	41.9%	中等	39.54%
33	搜索旋转排序数组	180	36.2%	中等	38.63%
1231	分享巧克力	7	54.8%	困难	37.3%
493	翻转对	15	21.2%	困难	33.89%
153	寻找旋转排序数组中的最小值	75	50.1%	中等	33.63%
240	搜索二维矩阵 II	49	38.1%	中等	32.71%
1235	规划兼职工作	17	41.8%	困难	31.91%
497	非重叠矩形中的随机点	9	36.8%	中等	29.87%
174	地下城游戏	35	38.7%	困难	29.25%
287	寻找重复数	83	62.2%	中等	29.17%
786	第 K 个最小的素数分数	7	33.9%	困难	28.75%
704	二分查找	50	51.6%	简单	28.64%
50	Pow(x, n)	91	33.5%	中等	27.39%
167	两数之和 II - 输入有序数组	133	51.5%	简单	27.36%
911	在线选举	11	36.6%	中等	26.99%
69	x 的平方根	143	37.3%	简单	26.52%
162	寻找峰值	53	43.6%	中等	26.12%
710	黑名单中的随机数	3	27.3%	困难	26.08%
74	搜索二维矩阵	90	36.6%	中等	25.75%
927	三等分	8	28.9%	困难	25.44%
1201	丑数 III	13	18.1%	中等	24.9%
209	长度最小的子数组	58	40.4%	中等	24.59%
392	判断子序列	83	47.5%	简单	24.33%
34	在排序数组中查找元素的第一个和最后一个位置	207	38.3%	中等	23.98%
352	将数据流变为多个不相交区间	10	50.4%	困难	23.52%
363	矩形区域不超过 K 的最大数值和	9	32.4%	困难	23.35%
315	计算右侧小于当前元素的个数	48	36.7%	困难	22.91%
454	四数相加 II	32	53.7%	中等	22.06%
981	基于时间的键值存储	13	33.1%	中等	22.04%
81	搜索旋转排序数组 II	45	34.6%	中等	21.12%
222	完全二叉树的节点个数	35	64.2%	中等	20.81%
1182	与目标颜色间的最短距离	5	27.9%	中等	20.21%
230	二叉搜索树中第K小的元素	81	67.4%	中等	20.17%
350	两个数组的交集 II	119	45.6%	简单	20.03%
1011	在 D 天内送达包裹的能力	8	49.5%	中等	20.01%
1060	有序数组中的缺失元素	12	45.4%	中等	19.58%
475	供暖器	38	28.7%	简单	19.58%
29	两数相除	127	19.0%	中等	18.87%
528	按权重随机选择	11	39.3%	中等	18.66%
349	两个数组的交集	107	67.4%	简单	17.34%
436	寻找右区间	22	42.1%	中等	16.54%
275	H指数 II	24	39.3%	中等	15.06%
270	最接近的二叉搜索树值	25	49.0%	简单	13.77%
154	寻找旋转排序数组中的最小值 II	42	46.2%	困难	10.48%
35	搜索插入位置	245	44.7%	简单	10.12%
278	第一个错误的版本	51	35.4%	简单	8.91%
374	猜数字大小	33	41.8%	简单	8.62%
1292	元素和小于等于阈值的正方形的最大边长	25	37.8%	中等	8.33%
441	排列硬币	43	39.7%	简单	7.65%
852	山脉数组的峰顶索引	68	68.7%	简单	7.44%
1237	找出给定方程的正整数解	30	67.1%	简单	7.42%
1283	使结果不超过阈值的最小除数	27	29.2%	中等	5.75%
744	寻找比目标字母大的最小字母	42	43.9%	简单	4.59%
875	爱吃香蕉的珂珂	18	37.4%	中等	4.55%
367	有效的完全平方数	54	42.8%	简单	2.83%
1198	找出所有行中最小公共元素	8	70.6%	中等
1150	检查一个数是否在数组中占绝大多数	14	65.2%	简单
1064	不动点	16	72.2%	简单
774	最小化去加油站的最大距离	6	55.3%	困难
702	搜索长度未知的有序数组	13	65.2%	中等
719	找出第 k 小的距离对	12	30.5%	困难
302	包含全部黑色像素的最小矩形	6	69.1%	困难