二分题目汇总
二分专题题目汇总(91alg-3)
题目 | 知识点 | 我的题解 | 其他题解 |
---|---|---|---|
69. x 的平方根 | 二分法找右边界 | 力扣题解 | 官方题解 |
278. 第一个错误的版本 | 二分法找左边界 | 力扣题解 | 官方题解 |
Triple Inversion | 二分 + 排序 | CSDN题解 | 官方题解 |
Minimum-Light-Radius | 二分法找左右边界 | CSDN题解 | – |
719. 找出第 k 小的距离对 | 二分 + 双指针 | 力扣题解 | – |
778. 水位上升的泳池中游泳 | 二分 + 搜索 | 力扣题解 | – |
其他二分题目汇总
题目 | 知识点 | 我的题解 | 其他题解 |
---|---|---|---|
35. 搜索插入位置 | 常规二分法 | 力扣题解 | – |
剑指 Offer 11. 旋转数组的最小数字 | 非常规二分法 | 力扣题解 | – |
162. 寻找峰值 | 非常规二分法 | GitHub题解 | – |
1712. 将数组分成三个子数组的方案数 | 二分法找左右边界 + 前缀和 | GitHub题解 | – |
4. 寻找两个正序数组的中位数 | 二分法找左边界 | GitHub题解 | – |
378. 有序矩阵中第 K 小的元素 | 二分 | GitHub题解 | 力扣题解 |
1760. 袋子里最少数目的球 | 二分 | 没写题解 | – |
PS:官方题解和GitHub题解都在私人仓库里,不在组织内的打不开