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