二分查找专题题解(41 题)
建议先做简单题建立直觉,再做中等题巩固,最后挑战困难题。
简单 10 题
- 35. 搜索插入位置二分查找简单
- 69. x 的平方根二分查找简单
- 268. 丢失的数字二分查找简单
- 278. 第一个错误的版本二分查找简单
- 349. 两个数组的交集二分查找简单
- 350. 两个数组的交集 II二分查找简单
- 367. 有效的完全平方数二分查找简单
- 374. 猜数字大小二分查找简单
- 441. 排列硬币二分查找简单
- 704. 二分查找二分查找简单
中等 23 题
- 74. 搜索二维矩阵二分查找中等
- 34. 查找元素首尾位置二分查找中等
- 33. 搜索旋转排序数组二分查找中等
- 153. 寻找旋转数组最小值二分查找中等
- 81. 搜索旋转排序数组 II二分查找中等
- 162. 寻找峰值二分查找中等
- 167. 两数之和 II - 输入有序数组二分查找中等
- 209. 长度最小的子数组二分查找中等
- 378. 有序矩阵中第 K 小的元素二分查找中等
- 400. 第 N 位数字二分查找中等
- 456. 132 模式二分查找中等
- 475. 供暖器二分查找中等
- 528. 按权重随机选择二分查找中等
- 532. 数组中的 k-diff 数对二分查找中等
- 540. 有序数组中的单一元素二分查找中等
- 611. 有效三角形的个数二分查找中等
- 658. 找到 K 个最接近的元素二分查找中等
- 713. 乘积小于 K 的子数组二分查找中等
- 852. 山脉数组的峰顶索引二分查找中等
- 875. 爱吃香蕉的珂珂二分查找中等
- 1004. 最大连续1的个数 III二分查找中等
- 1011. 在 D 天内送达包裹的能力二分查找中等
- 1268. 搜索推荐系统二分查找中等
困难 8 题
- 4. 两个正序数组的中位数二分查找困难
- 154. 寻找旋转排序数组中的最小值 II二分查找困难
- 315. 计算右侧小于当前元素的个数二分查找困难
- 354. 俄罗斯套娃信封问题二分查找困难
- 363. 矩形区域不超过 K 的最大数值和二分查找困难
- 493. 翻转对二分查找困难
- 862. 和至少为 K 的最短子数组二分查找困难
- 1044. 最长重复子串二分查找困难