03. 二分查找题目
03. 二分查找题目
二分查找题目
二分下标题目
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0704 | 二分查找 | - | 数组、二分查找 | 简单 |
| 0374 | 猜数字大小 | - | 二分查找、交互 | 简单 |
| 0035 | 搜索插入位置 | - | 数组、二分查找 | 简单 |
| 0034 | 在排序数组中查找元素的第一个和最后一个位置 | - | 数组、二分查找 | 中等 |
| 0167 | 两数之和 II - 输入有序数组 | - | 数组、双指针、二分查找 | 中等 |
| 0153 | 寻找旋转排序数组中的最小值 | - | 数组、二分查找 | 中等 |
| 0154 | 寻找旋转排序数组中的最小值 II | - | 数组、二分查找 | 困难 |
| 0033 | 搜索旋转排序数组 | - | 数组、二分查找 | 中等 |
| 0081 | 搜索旋转排序数组 II | - | 数组、二分查找 | 中等 |
| 0278 | 第一个错误的版本 | - | 二分查找、交互 | 简单 |
| 0162 | 寻找峰值 | - | 数组、二分查找 | 中等 |
| 0852 | 山脉数组的峰顶索引 | - | 数组、二分查找 | 中等 |
| 1095 | 山脉数组中查找目标值 | - | 数组、二分查找、交互 | 困难 |
| 0744 | 寻找比目标字母大的最小字母 | - | 数组、二分查找 | 简单 |
| 0004 | 寻找两个正序数组的中位数 | - | 数组、二分查找、分治 | 困难 |
| 0074 | 搜索二维矩阵 | - | 数组、二分查找、矩阵 | 中等 |
| 0240 | 搜索二维矩阵 II | - | 数组、二分查找、分治、矩阵 | 中等 |
二分答案题目
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0069 | x 的平方根 | - | 数学、二分查找 | 简单 |
| 0287 | 寻找重复数 | - | 位运算、数组、双指针、二分查找 | 中等 |
| 0050 | Pow(x, n) | - | 递归、数学 | 中等 |
| 0367 | 有效的完全平方数 | - | 数学、二分查找 | 简单 |
| 1300 | 转变数组后最接近目标值的数组和 | - | 数组、二分查找、排序 | 中等 |
| 0400 | 第 N 位数字 | - | 数学、二分查找 | 中等 |
复杂的二分查找问题
| 题号 | 标题 | 题解 | 标签 | 难度 |
|---|---|---|---|---|
| 0875 | 爱吃香蕉的珂珂 | - | 数组、二分查找 | 中等 |
| 0410 | 分割数组的最大值 | - | 贪心、数组、二分查找、动态规划、前缀和 | 困难 |
| 0209 | 长度最小的子数组 | - | 数组、二分查找、前缀和、滑动窗口 | 中等 |
| 0658 | 找到 K 个最接近的元素 | - | 数组、双指针、二分查找、排序、滑动窗口、堆（优先队列） | 中等 |
| 0270 | 最接近的二叉搜索树值 | - | 树、深度优先搜索、二叉搜索树、二分查找、二叉树 | 简单 |
| 0702 | 搜索长度未知的有序数组 | - | 数组、二分查找、交互 | 中等 |
| 0349 | 两个数组的交集 | - | 数组、哈希表、双指针、二分查找、排序 | 简单 |
| 0350 | 两个数组的交集 II | - | 数组、哈希表、双指针、二分查找、排序 | 简单 |
| 0287 | 寻找重复数 | - | 位运算、数组、双指针、二分查找 | 中等 |
| 0719 | 找出第 K 小的数对距离 | - | 数组、双指针、二分查找、排序 | 困难 |
| 0259 | 较小的三数之和 | - | 数组、双指针、二分查找、排序 | 中等 |
| 1011 | 在 D 天内送达包裹的能力 | - | 数组、二分查找 | 中等 |
| 1482 | 制作 m 束花所需的最少天数 | - | 数组、二分查找 | 中等 |
来源：https://github.com/itcharge/LeetCode-Py