二分查找
二分查找每一步把有序区间砍掉一半，直到只剩一个值。真正难的是看出题目里藏着可以二分的单调性，比如“爱吃香蕉的珂珂”要找最慢的速度，“两球之间的磁力”要找最大的最小间距。
四个章节从在有序数组上查找开始，接着是二分答案，然后是在单峰函数上做三分查找，最后是综合题。可以接在滑动窗口之后做；如果二分答案对你来说还像在碰运气，也可以单独拿这份来练。
103 道题难度分 1477–28064 章节
进入书房
想有人陪你把这份题单做完吗？登录后进入书房，女主角会一次递给你一道题。
一、Binary Search
§1.1 基础
| 题目 | 难度分 |
|---|---|
| 34. 在排序数组中查找元素的第一个和最后一个位置 | 未评分 |
| 35. 搜索插入位置 | 未评分 |
| 704. 二分查找 | 未评分 |
| 744. 寻找比目标字母大的最小字母 | 未评分 |
| 2529. 正整数和负整数的最大计数 | 未评分 |
§1.2 进阶
| 题目 | 难度分 |
|---|---|
| 2300. 咒语和药水的成功对数 | 1477 |
| 1385. 两个数组间的距离值 | 未评分 |
| 2389. 和有限的最长子序列 | 未评分 |
| 1170. 比较字符串最小字母出现频次 | 未评分 |
| 2080. 区间内查询数字的频率 | 1702 |
| 3488. 距离最小相等元素查询 | 未评分 |
| 2563. 统计公平数对的数目 | 1721 |
| 2070. 每一个查询的最大美丽值 | 1724 |
| 1146. 快照数组 | 1771 |
| 981. 基于时间的键值存储 | 未评分 |
| 3508. 设计路由器 | 1851 |
| 658. 找到 K 个最接近的元素 | 未评分 |
| 1818. 绝对差值和 | 1934 |
| 911. 在线选举 | 2001 |
| 1287. 有序数组中出现次数超过 25% 的元素 | 未评分 |
| 2476. 二叉搜索树最近节点查询 | 1597 |
二、Binary Search on Answer
§2.1 求最小
| 题目 | 难度分 |
|---|---|
| 1283. 使结果不超过阈值的最小除数 | 1542 |
| 2187. 完成旅途的最少时间 | 1641 |
| 1011. 在 D 天内送达包裹的能力 | 1725 |
| 875. 爱吃香蕉的珂珂 | 1766 |
| 3296. 移山所需的最少秒数 | 未评分 |
| 3639. 变为活跃状态的最小时间 | 1853 |
| 475. 供暖器 | 未评分 |
| 2594. 修车的最少时间 | 1915 |
| 1482. 制作 m 束花所需的最少天数 | 1946 |
| 3048. 标记所有下标的最早秒数 I | 2263 |
| 1870. 准时到达的列车最小时速 | 1676 |
| 3453. 分割正方形 I | 1735 |
§2.2 求最大
| 题目 | 难度分 |
|---|---|
| 275. H 指数 II | 未评分 |
| 2226. 每个小孩最多能分到多少糖果 | 1646 |
| 2982. 找出出现至少三次的最长特殊子字符串 II | 1773 |
| 2576. 求出最多标记下标 | 1843 |
| 1898. 可移除字符的最大数目 | 1913 |
| 1802. 有界数组中指定下标处的最大值 | 1929 |
| 1642. 可以到达的最远建筑 | 1962 |
| 2861. 最大合金数 | 1981 |
| 3007. 价值和小于等于 K 的最大数字 | 2258 |
| 2141. 同时运行 N 台电脑的最长时间 | 2265 |
| 2258. 逃离火灾 | 2347 |
| 2071. 你可以安排的最多任务数目 | 2648 |
§2.3 二分间接值
| 题目 | 难度分 |
|---|---|
| 3143. 正方形中的最多点数 | 1697 |
| 1648. 销售价值减少的颜色球 | 2050 |
§2.4 最小化最大值
| 题目 | 难度分 |
|---|---|
| 410. 分割数组的最大值 | 未评分 |
| 2064. 分配给商店的最多商品的最小值 | 1886 |
| 3613. 最小化连通分量的最大成本 | 未评分 |
| 1760. 袋子里最少数目的球 | 1940 |
| 1631. 最小体力消耗路径 | 1948 |
| 2439. 最小化数组中的最大值 | 1965 |
| 2560. 打家劫舍 IV | 2081 |
| 778. 水位上升的泳池中游泳 | 2097 |
| 2616. 最小化数对的最大差值 | 2155 |
| 3419. 图的最大边权的最小值 | 2243 |
| 2513. 最小化两个数组中的最大值 | 2302 |
| 3733. 完成所有送货任务的最少时间 | 未评分 |
| 3399. 字符相同的最短子字符串 II | 2376 |
| 3605. 数组的最小稳定性因子 | 2410 |
§2.5 最大化最小值
| 题目 | 难度分 |
|---|---|
| 3281. 范围内整数的最大得分 | 1768 |
| 3620. 恢复网络路径 | 1998 |
| 2517. 礼盒的最大甜蜜度 | 2021 |
| 1552. 两球之间的磁力 | 未评分 |
| 3710. 最大划分因子 | 2135 |
| 2812. 找出最安全路径 | 2154 |
| 2528. 最大化城市的最小电量 | 2236 |
| 3600. 升级后最大生成树稳定性 | 2301 |
| 3449. 最大化游戏分数的最小值 | 2748 |
| 3464. 正方形上的点之间的最大距离 | 2806 |
§2.6 第 K 小/大
三、Ternary Search
三、Ternary Search
| 题目 | 难度分 |
|---|---|
| 1515. 服务中心的最佳位置 | 2157 |
四、其他
四、其他
路线建议在“滑动窗口与双指针”之后进入这份题单，但顺序不会锁死，女主角照样一次递给你一道还没做的题。
难度分来自 zerotrac 的 LeetCode 竞赛评分。部分题目没有 zerotrac 分数，会标记为“未评分”。
进入书房