二分查找

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
4	寻找两个正序数组的中位数	[✓]	数组 二分查找 分治
33	搜索旋转排序数组	[✓]	数组 二分查找
34	在排序数组中查找元素的第一个和最后一个位置	[✓]	数组 二分查找
35	搜索插入位置	[✓]	数组 二分查找
69	x 的平方根	[✓]	数学 二分查找
74	搜索二维矩阵	[✓]	数组 二分查找 矩阵
81	搜索旋转排序数组 II	[✓]	数组 二分查找
153	寻找旋转排序数组中的最小值	[✓]	数组 二分查找
154	寻找旋转排序数组中的最小值 II	[✓]	数组 二分查找
162	寻找峰值	[✓]	数组 二分查找
167	两数之和 II - 输入有序数组	[✓]	数组 双指针 二分查找
209	长度最小的子数组	[✓]	数组 二分查找 前缀和 1+
222	完全二叉树的节点个数	[✓]	位运算 树 二分查找 1+
240	搜索二维矩阵 II	[✓]	数组 二分查找 分治 1+
259	较小的三数之和 🔒	[✓]	数组 双指针 二分查找 1+
268	丢失的数字	[✓]	位运算 数组 哈希表 3+
270	最接近的二叉搜索树值 🔒		树 深度优先搜索 二叉搜索树 2+
275	H 指数 II	[✓]	数组 二分查找
278	第一个错误的版本	[✓]	二分查找 交互
287	寻找重复数	[✓]	位运算 数组 双指针 1+
300	最长递增子序列	[✓]	数组 二分查找 动态规划
302	包含全部黑色像素的最小矩形 🔒		深度优先搜索 广度优先搜索 数组 2+
315	计算右侧小于当前元素的个数		树状数组 线段树 数组 4+
327	区间和的个数		树状数组 线段树 数组 4+
349	两个数组的交集		数组 哈希表 双指针 2+
350	两个数组的交集 II		数组 哈希表 双指针 2+
352	将数据流变为多个不相交区间		设计 二分查找 有序集合
354	俄罗斯套娃信封问题	[✓]	数组 二分查找 动态规划 1+
362	敲击计数器 🔒		设计 队列 数组 2+
363	矩形区域不超过 K 的最大数值和		数组 二分查找 矩阵 2+
367	有效的完全平方数		数学 二分查找
374	猜数字大小	[✓]	二分查找 交互
378	有序矩阵中第 K 小的元素	[✓]	数组 二分查找 矩阵 2+
400	第 N 位数字	[✓]	数学 二分查找
410	分割数组的最大值		贪心 数组 二分查找 2+
436	寻找右区间		数组 二分查找 排序
441	排列硬币		数学 二分查找
456	132 模式		栈 数组 二分查找 2+
475	供暖器		数组 双指针 二分查找 1+
483	最小好进制		数学 二分查找
493	翻转对		树状数组 线段树 数组 4+
497	非重叠矩形中的随机点		水塘抽样 数组 数学 4+
528	按权重随机选择		数组 数学 二分查找 2+
532	数组中的 k-diff 数对		数组 哈希表 双指针 2+
540	有序数组中的单一元素		数组 二分查找
611	有效三角形的个数	[✓]	贪心 数组 双指针 2+
633	平方数之和		数学 双指针 二分查找
644	子数组最大平均数 II 🔒		数组 二分查找 前缀和
658	找到 K 个最接近的元素		数组 双指针 二分查找 3+
668	乘法表中第k小的数		数学 二分查找
702	搜索长度未知的有序数组 🔒		数组 二分查找 交互
704	二分查找	[✓]	数组 二分查找
710	黑名单中的随机数		数组 哈希表 数学 3+
713	乘积小于 K 的子数组		数组 二分查找 前缀和 1+
718	最长重复子数组		数组 二分查找 动态规划 3+
719	找出第 K 小的数对距离		数组 双指针 二分查找 1+
729	我的日程安排表 I	[✓]	设计 线段树 数组 2+
731	我的日程安排表 II	[✓]	设计 线段树 数组 3+
732	我的日程安排表 III		设计 线段树 二分查找 2+
744	寻找比目标字母大的最小字母		数组 二分查找
754	到达终点数字		数学 二分查找
774	最小化去加油站的最大距离 🔒		数组 二分查找
778	水位上升的泳池中游泳		深度优先搜索 广度优先搜索 并查集 4+
786	第 K 个最小的质数分数		数组 双指针 二分查找 2+
792	匹配子序列的单词数		字典树 数组 哈希表 4+
793	阶乘函数后 K 个零		数学 二分查找
825	适龄的朋友		数组 双指针 二分查找 1+
826	安排工作以达到最大收益		贪心 数组 双指针 2+
852	山脉数组的峰顶索引	[✓]	数组 二分查找
862	和至少为 K 的最短子数组		队列 数组 二分查找 4+
875	爱吃香蕉的珂珂		数组 二分查找
878	第 N 个神奇数字		数学 二分查找
887	鸡蛋掉落		数学 二分查找 动态规划
888	公平的糖果交换		数组 哈希表 二分查找 1+
902	最大为 N 的数字组合		数组 数学 字符串 2+
911	在线选举		设计 数组 哈希表 1+
981	基于时间的键值存储		设计 哈希表 字符串 1+
1004	最大连续1的个数 III	[✓]	数组 二分查找 前缀和 1+
1011	在 D 天内送达包裹的能力		数组 二分查找
1027	最长等差数列		数组 哈希表 二分查找 1+
1044	最长重复子串		字符串 二分查找 后缀数组 3+
1055	形成字符串的最短路径 🔒		贪心 双指针 字符串 1+
1060	有序数组中的缺失元素 🔒		数组 二分查找
1062	最长重复子串 🔒		字符串 二分查找 动态规划 3+
1064	不动点 🔒		数组 二分查找
1095	山脉数组中查找目标值		数组 二分查找 交互
1099	小于 K 的两数之和 🔒		数组 双指针 二分查找 1+
1102	得分最高的路径 🔒		深度优先搜索 广度优先搜索 并查集 4+
1146	快照数组		设计 数组 哈希表 1+
1150	检查一个数是否在数组中占绝大多数 🔒		数组 二分查找
1157	子数组中占绝大多数的元素		设计 树状数组 线段树 2+
1170	比较字符串最小字母出现频次		数组 哈希表 字符串 2+
1182	与目标颜色间的最短距离 🔒		数组 二分查找 动态规划
1187	使数组严格递增		数组 二分查找 动态规划 1+
1198	找出所有行中最小公共元素 🔒		数组 哈希表 二分查找 2+
1201	丑数 III		数学 二分查找 组合数学 1+
1208	尽可能使字符串相等		字符串 二分查找 前缀和 1+
1213	三个有序数组的交集 🔒		数组 哈希表 二分查找 1+
1214	查找两棵二叉搜索树之和 🔒		栈 树 深度优先搜索 4+
1231	分享巧克力 🔒		数组 二分查找
1235	规划兼职工作		数组 二分查找 动态规划 1+
1237	找出给定方程的正整数解		数学 双指针 二分查找 1+
1268	搜索推荐系统		字典树 数组 字符串 3+
1283	使结果不超过阈值的最小除数		数组 二分查找
1292	元素和小于等于阈值的正方形的最大边长		数组 二分查找 矩阵 1+
1300	转变数组后最接近目标值的数组和		数组 二分查找 排序
1337	矩阵中战斗力最弱的 K 行		数组 二分查找 矩阵 2+
1346	检查整数及其两倍数是否存在		数组 哈希表 双指针 2+
1348	推文计数		设计 哈希表 二分查找 2+
1351	统计有序矩阵中的负数		数组 二分查找 矩阵
1385	两个数组间的距离值		数组 双指针 二分查找 1+
1428	至少有一个 1 的最左端列 🔒		数组 二分查找 交互 1+
1439	有序矩阵中的第 k 个最小数组和		数组 二分查找 矩阵 1+
1477	找两个和为目标值且不重叠的子数组		数组 哈希表 二分查找 2+
1482	制作 m 束花所需的最少天数		数组 二分查找
1483	树节点的第 K 个祖先		树 深度优先搜索 广度优先搜索 3+
1488	避免洪水泛滥		贪心 数组 哈希表 2+
1498	满足条件的子序列数目		数组 双指针 二分查找 1+
1508	子数组和排序后的区间和		数组 双指针 二分查找 1+
1521	找到最接近目标值的函数值		位运算 线段树 数组 1+
1533	找到最大整数的索引 🔒		数组 二分查找 交互
1539	第 k 个缺失的正整数		数组 二分查找
1552	两球之间的磁力		数组 二分查找 排序
1562	查找大小为 M 的最新分组		数组 哈希表 二分查找 1+
1574	删除最短的子数组使剩余数组有序		栈 数组 双指针 2+
1608	特殊数组的特征值		数组 二分查找 排序
1618	找出适应屏幕的最大字号 🔒		数组 字符串 二分查找 1+
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+
1648	销售价值减少的颜色球		贪心 数组 数学 3+
1649	通过指令创建有序数组		树状数组 线段树 数组 4+
1658	将 x 减到 0 的最小操作数		数组 哈希表 二分查找 2+
1671	得到山形数组的最少删除次数	[✓]	贪心 数组 二分查找 1+
1712	将数组分成三个子数组的方案数		数组 双指针 二分查找 1+
1713	得到子序列的最少操作次数		贪心 数组 哈希表 1+
1739	放置盒子		贪心 数学 二分查找
1751	最多可以参加的会议数目 II		数组 二分查找 动态规划 1+
1760	袋子里最少数目的球		数组 二分查找
1782	统计点对的数目		图 数组 双指针 2+
1793	好子数组的最大分数		栈 数组 双指针 2+
1802	有界数组中指定下标处的最大值		贪心 二分查找
1818	绝对差值和		数组 二分查找 有序集合 1+
1838	最高频元素的频数		贪心 数组 二分查找 3+
1847	最近的房间		数组 二分查找 有序集合 1+
1851	包含每个查询的最小区间		数组 二分查找 排序 2+
1855	下标对中的最大距离		数组 双指针 二分查找
1862	向下取整数对和		数组 数学 二分查找 1+
1870	准时到达的列车最小时速		数组 二分查找
1885	统计数对 🔒		数组 双指针 二分查找 1+
1889	装包裹的最小浪费空间		数组 二分查找 前缀和 1+
1891	割绳子 🔒		数组 二分查找
1894	找到需要补充粉笔的学生编号		数组 二分查找 前缀和 1+
1898	可移除字符的最大数目		数组 双指针 字符串 1+
1901	寻找峰值 II		数组 二分查找 矩阵
1918	第 K 小的子数组和 🔒		数组 二分查找 滑动窗口
1923	最长公共子路径		数组 二分查找 后缀数组 2+
1932	合并多棵二叉搜索树		树 深度优先搜索 哈希表 2+
1954	收集足够苹果的最小花园周长		数学 二分查找
1956	感染 K 种病毒所需的最短时间 🔒		几何 数组 数学 2+
1964	找出到每个位置为止最长的有效障碍赛跑路线		树状数组 数组 二分查找
1966	未排序数组中的可被二分搜索的数 🔒		数组 二分查找
1970	你能穿过矩阵的最后一天		深度优先搜索 广度优先搜索 并查集 3+
2008	出租车的最大盈利		数组 哈希表 二分查找 2+
2009	使数组连续的最少操作数		数组 哈希表 二分查找 1+
2024	考试的最大困扰度		字符串 二分查找 前缀和 1+
2031	1 比 0 多的子数组个数 🔒		树状数组 线段树 数组 4+
2035	将数组分成两个数组并最小化数组和的差		位运算 数组 双指针 4+
2040	两个有序数组的第 K 小乘积		数组 二分查找
2054	两个最好的不重叠活动		数组 二分查找 动态规划 2+
2055	蜡烛之间的盘子		数组 字符串 二分查找 1+
2064	分配给商店的最多商品的最小值		数组 二分查找
2070	每一个查询的最大美丽值		数组 二分查找 排序
2071	你可以安排的最多任务数目		贪心 队列 数组 3+
2080	区间内查询数字的频率		设计 线段树 数组 2+
2089	找出数组排序后的目标下标		数组 二分查找 排序
2106	摘水果		数组 二分查找 前缀和 1+
2111	使数组 K 递增的最少操作次数		数组 二分查找
2137	通过倒水操作让所有的水桶所含水量相等 🔒		数组 二分查找
2141	同时运行 N 台电脑的最长时间		贪心 数组 二分查找 1+
2179	统计数组中好三元组数目		树状数组 线段树 数组 4+
2187	完成旅途的最少时间		数组 二分查找
2223	构造字符串的总得分和		字符串 二分查找 字符串匹配 3+
2226	每个小孩最多能分到多少糖果		数组 二分查找
2234	花园的最大总美丽值		贪心 数组 双指针 2+
2250	统计包含每个点的矩形数目		树状数组 数组 二分查找 1+
2251	花期内花的数目		数组 哈希表 二分查找 3+
2258	逃离火灾		广度优先搜索 数组 二分查找 1+
2271	毯子覆盖的最多白色砖块数		贪心 数组 二分查找 2+
2286	以组为单位订音乐会的门票		设计 树状数组 线段树 1+
2300	咒语和药水的成功对数		数组 双指针 二分查找 1+
2302	统计得分小于 K 的子数组数目		数组 二分查找 前缀和 1+
2332	坐上公交的最晚时间		数组 双指针 二分查找 1+
2333	最小差值平方和		贪心 数组 二分查找 2+
2354	优质数对的数目		位运算 数组 哈希表 1+
2358	分组的最大数量		贪心 数组 数学 1+
2387	行排序矩阵的中位数 🔒		数组 二分查找 矩阵
2389	和有限的最长子序列		贪心 数组 二分查找 2+
2398	预算内的最多机器人数目		队列 数组 二分查找 4+
2411	按位或最大的最小子数组长度		位运算 数组 二分查找 1+
2424	最长上传前缀		并查集 设计 树状数组 4+
2426	满足不等式的数对数目		树状数组 线段树 数组 4+
2439	最小化数组中的最大值		贪心 数组 二分查找 2+
2448	使数组相等的最小开销		贪心 数组 二分查找 2+
2454	下一个更大元素 IV		栈 数组 二分查找 3+
2468	根据限制分割消息		字符串 二分查找
2476	二叉搜索树最近节点查询		树 深度优先搜索 二叉搜索树 3+
2498	青蛙过河 II		贪心 数组 二分查找
2501	数组中最长的方波	[✓]	数组 哈希表 二分查找 2+
2513	最小化两个数组中的最大值		数学 二分查找 数论
2517	礼盒的最大甜蜜度		贪心 数组 二分查找 1+
2519	统计 K-Big 索引的数量 🔒		树状数组 线段树 数组 4+
2528	最大化城市的最小电量		贪心 队列 数组 3+
2529	正整数和负整数的最大计数		数组 二分查找 计数
2540	最小公共值		数组 哈希表 双指针 1+
2554	从一个范围内选择最多整数 I		贪心 数组 哈希表 2+
2555	两个线段获得的最多奖品		数组 二分查找 滑动窗口
2557	从一个范围内选择最多整数 II 🔒		贪心 数组 二分查找 1+
2560	打家劫舍 IV		数组 二分查找
2563	统计公平数对的数目		数组 双指针 二分查找 1+
2565	最少得分子序列		双指针 字符串 二分查找
2576	求出最多标记下标		贪心 数组 双指针 2+
2589	完成所有任务的最少时间		栈 贪心 数组 2+
2594	修车的最少时间		数组 二分查找
2601	质数减法运算		贪心 数组 数学 2+
2602	使数组元素全部相等的最少操作次数		数组 二分查找 前缀和 1+
2604	吃掉所有谷子的最短时间 🔒		数组 双指针 二分查找 1+
2616	最小化数对的最大差值		贪心 数组 二分查找
2659	将数组清空		贪心 树状数组 线段树 4+
2702	使数字变为非正数的最小操作次数 🔒		数组 二分查找
2713	矩阵中严格递增的单元格数		记忆化搜索 数组 哈希表 5+
2736	最大和查询		栈 树状数组 线段树 4+
2779	数组的最大美丽值		数组 二分查找 排序 1+
2790	长度递增组的最大数目		贪心 数组 数学 2+
2812	找出最安全路径		广度优先搜索 并查集 数组 2+
2817	限制条件下元素之间的最小绝对差		数组 二分查找 有序集合
2819	购买巧克力后的最小相对损失 🔒		数组 二分查找 前缀和 1+
2824	统计和小于目标的下标对数目		数组 双指针 二分查找 1+
2826	将三个组排序		数组 二分查找 动态规划
2830	销售利润最大化		数组 哈希表 二分查找 2+
2831	找出最长等值子数组		数组 哈希表 二分查找 1+
2838	英雄可以获得的最大金币数 🔒		数组 双指针 二分查找 2+
2856	删除数对后的最小数组长度		贪心 数组 哈希表 3+
2861	最大合金数		数组 二分查找
2926	平衡子序列的最大和		树状数组 线段树 数组 2+
2936	包含相等值数字块的数量 🔒		数组 二分查找 交互
2940	找到 Alice 和 Bob 可以相遇的建筑		栈 树状数组 线段树 4+
2941	子数组的最大 GCD-Sum 🔒		数组 数学 二分查找 1+
2945	找到最大非递减数组的长度		栈 队列 数组 4+
2967	使数组成为等数数组的最小代价		贪心 数组 数学 2+
2968	执行操作使频率分数最大		数组 二分查找 前缀和 2+
2970	统计移除递增子数组的数目 I		数组 双指针 二分查找 1+
2972	统计移除递增子数组的数目 II		数组 双指针 二分查找
2981	找出出现至少三次的最长特殊子字符串 I		哈希表 字符串 二分查找 2+
2982	找出出现至少三次的最长特殊子字符串 II		哈希表 字符串 二分查找 2+
3006	找出数组中的美丽下标 I		双指针 字符串 二分查找 3+
3007	价值和小于等于 K 的最大数字		位运算 二分查找 动态规划
3008	找出数组中的美丽下标 II		双指针 字符串 二分查找 3+
3048	标记所有下标的最早秒数 I		数组 二分查找
3049	标记所有下标的最早秒数 II		贪心 数组 二分查找 1+
3104	查找最长的自包含子串 🔒		哈希表 字符串 二分查找 1+
3109	查找排列的下标 🔒		树状数组 线段树 数组 4+
3113	边界元素是最大值的子数组数目		栈 数组 二分查找 1+
3116	单面值组合的第 K 小金额		位运算 数组 数学 3+
3117	划分数组得到最小的值之和		位运算 线段树 队列 3+
3134	找出唯一性数组的中位数		数组 哈希表 二分查找 1+
3135	通过添加或删除结尾字符来同化字符串 🔒		字符串 二分查找 动态规划 2+
3143	正方形中的最多点数		数组 哈希表 字符串 2+
3145	大数组元素的乘积		位运算 数组 二分查找
3152	特殊数组 II		数组 二分查找 前缀和
3155	可升级服务器的最大数量 🔒		数组 数学 二分查找
3161	物块放置查询		树状数组 线段树 数组 1+
3171	找到按位或最接近 K 的子数组		位运算 线段树 数组 1+
3186	施咒的最大总伤害		数组 哈希表 双指针 4+
3209	子数组按位与值为 K 的数目		位运算 线段树 数组 1+
3231	要删除的递增子序列的最小数量 🔒		数组 二分查找
3261	统计满足 K 约束的子字符串数量 II		数组 字符串 二分查找 2+
3281	范围内整数的最大得分		贪心 数组 二分查找 1+
3288	最长上升路径的长度		数组 二分查找 排序
3291	形成目标字符串需要的最少字符串数 I		字典树 线段树 数组 6+
3292	形成目标字符串需要的最少字符串数 II		线段树 数组 字符串 5+
3296	移山所需的最少秒数		贪心 数组 数学 2+
3312	查询排序后的最大公约数		数组 哈希表 数学 5+
3323	通过插入区间最小化连通组 🔒		数组 二分查找 排序 1+
LCP 08	剧情触发时间		数组 二分查找 排序
LCP 12	小张刷题计划		数组 二分查找
LCP 18	早餐组合		数组 双指针 二分查找 1+
LCP 28	采购方案		数组 双指针 二分查找 1+
LCP 42	玩具套圈		几何 数组 哈希表 3+
LCP 52	二叉搜索树染色		树 线段树 二叉搜索树 4+
剑指 Offer 11	旋转数组的最小数字	[✓]	数组 二分查找
剑指 Offer 4	二维数组中的查找	[✓]	数组 二分查找 分治 1+
剑指 Offer 44	数字序列中某一位的数字	[✓]	数学 二分查找
剑指 Offer 51	数组中的逆序对	[✓]	树状数组 线段树 数组 4+
剑指 Offer 53	在排序数组中查找数字 I	[✓]	数组 二分查找
剑指 Offer 53-II	0～n-1中缺失的数字	[✓]	位运算 数组 哈希表 2+
剑指 Offer 57	和为s的两个数字	[✓]	数组 双指针 二分查找
剑指 Offer II 58	日程表	[✓]	设计 线段树 二分查找 1+
剑指 Offer II 6	排序数组中两个数字之和	[✓]	数组 双指针 二分查找
剑指 Offer II 68	查找插入位置	[✓]	数组 二分查找
剑指 Offer II 69	山峰数组的顶部		数组 二分查找
剑指 Offer II 70	排序数组中只出现一次的数字		数组 二分查找
剑指 Offer II 71	按权重生成随机数		数组 数学 二分查找 2+
剑指 Offer II 72	求平方根	[✓]	数学 二分查找
剑指 Offer II 73	狒狒吃香蕉		数组 二分查找
剑指 Offer II 8	和大于等于 target 的最短子数组	[✓]	数组 二分查找 前缀和 1+
面试题 08.03	魔术索引		数组 二分查找
面试题 10.03	搜索旋转数组		数组 二分查找
面试题 10.05	稀疏数组搜索		数组 字符串 二分查找
面试题 10.09	排序矩阵查找		数组 二分查找 分治 1+
面试题 10.10	数字流的秩		设计 树状数组 二分查找 1+
面试题 16.06	最小差		数组 双指针 二分查找 1+
面试题 16.21	交换和		数组 哈希表 二分查找 1+
面试题 17.08	马戏团人塔		数组 二分查找 动态规划 1+