二分查找面试题26 题
- 01 二分查找的原理是什么？为什么是 O(log n)？
- 02 二分查找为什么会溢出或死循环？mid 和边界更新有哪些坑？
- 03 二分查找为什么总写错？循环条件、mid、区间收缩该怎么配套？
- 04 二分查找中的循环不变量是什么？如何靠不变量避免边界错误？
- 05 二分答案时如何确定上下界？边界过大或过小会怎样？
- 06 如何用二分查找「第一个等于目标值」的位置（左边界）？
- 07 如何用二分查找「最后一个等于目标值」的位置（右边界）？
- 08 如何用二分查找旋转排序数组的最小值？为什么和 a[hi] 比较？
- 09 如何在旋转排序数组中用二分查找一个目标值？
- 10 什么是「二分答案」？如何在答案空间上二分（求平方根、最小化最大值）？
- 11 有序数组中只有一个元素出现一次，为什么能用二分找出来？
- 12 运送包裹为什么能二分船容量？如何写可行性检查？
- 13 Koko 吃香蕉为什么能二分速度？如何证明可行性单调？
- 14 TimeMap 时间键值存储为什么用二分？同一个 key 如何按时间查历史值？
- 15 两个有序数组的中位数为什么能用二分做到 O(log(m+n))？
- 16 如何用二分查找目标值的插入位置？lower_bound 和 upper_bound 有什么区别？
- 17 浮点数二分怎么写？为什么不能只用 left <= right？
- 18 如何用二分查找峰值元素？无序数组为什么也能二分？
- 19 如何用二分查找找到有序数组中最接近目标的 K 个元素？
- 20 如何在二维矩阵中用二分查找一个目标值？两类矩阵有什么不同？
- 21 山脉数组中如何用二分查找目标值？
- 22 什么是指数搜索？不知道数组长度或边界时如何先扩区间再二分？
- 23 旋转排序数组有重复元素时，二分查找为什么会退化？
- 24 如何用计数函数二分查找第 K 小元素？
- 25 黑盒 API 场景下如何做二分查找？如何减少调用次数？
- 26 如何把业务条件抽象成二分查找的单调谓词？
没有符合条件的题目。