§ 模板介绍
二分查找入门
题目 | 题解 | 方法 |
---|---|---|
1648. 销售价值减少的颜色球 | 1648. 多重二分查找 + 多维度二分查找 | 排序 + 前缀和 + 二分查找 |
1201. 丑数 III | 1201. 蓝红二分法分左右 | 二分查找 |
911. 在线选举 | 911. 蓝红二分法分左右 | 二分查找 |
二分查找进阶
题目 | 题解 | 方法 |
---|---|---|
1782. 统计点对的数目 | 1782. 二分查找 and 双指针一题双解 | 排序 + 二分查找 |
其它题目补充
题目 | 题解 | 方法 |
---|---|---|
259. 较小的三数之和 | 259. 二分查找 and 双指针 | 排序 + 二分查找 |
354. 俄罗斯套娃信封问题 | 354. 转化为最长递增子序列问题 | 排序 + 贪心 + 动态规划 + 二分查找 |
362. 敲击计数器 | 362. 数组 or 有序集合 and 二分查找 | 二分查找 |
713. 乘积小于K的子数组 | 713. 乘法转加法,二分查找区间和 | 前缀和 + 二分查找 |
1918. 第 K 小的子数组和 | 1918. 多重二分查找 + 多维度二分查找 | 前缀和 + 二分查找 |
剑指 Offer 11. 旋转数组的最小数字 | 剑指 Offer 11. 蓝红二分法分左右 | 二分查找 |
剑指 Offer 53 - II. 0~n-1中缺失的数字 | 剑指 Offer 53 - II. 蓝红二分法分左右 | 二分查找 |
转载链接:https://leetcode.cn/circle/article/xYBtLt/