Skip to content

Latest commit

 

History

History
53 lines (46 loc) · 11.1 KB

03.Array-Binary-Search-List.md

File metadata and controls

53 lines (46 loc) · 11.1 KB

二分查找题目

二分下标题目

题号 标题 题解 标签 难度
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 数组、二分查找 中等