二分查找 on Jeanphilo Blog

二分查找区间怎么选：从候选集合到边界更新

Fri, 14 Aug 2026 00:00:00 +0000

从候选集合出发，理解二分查找的闭区间、左闭右开区间和开区间哨兵写法，以及初始化、循环条件与边界更新为什么必须配套。

Thu, 13 Aug 2026 00:00:00 +0000

给你一个 m x n 的整数矩阵 matrix 和一个整数 target。如果 target 在矩阵中，返回 True；否则返回 False。

题目给出的矩阵满足两个条件：

要求算法的时间复杂度为 O(log(m * n))。

例如，对于下面的矩阵：

1 3 5 7
10 11 16 20
23 30 34 60

约束如下：

LeetCode 提供的方法签名是：

class Solution:
 def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
 pass

现在只有题目条件和方法签名，还没有一段能判断目标值是否存在的代码。先解决最基本的问题：怎样得到一个可以直接运行、结果确定正确的版本？

当前基线无法对示例中的 3 或 13 给出答案。加入一层遍历每一行的循环，再在当前行中检查每一个值。遇到目标值就立即返回 True；只有检查完所有元素仍未命中时，才返回 False。

Tue, 28 Jul 2026 16:13:57 +0800

从线性扫描基线推导包含最小值的闭区间与二分更新，在 O(log n) 时间、O(1) 额外空间内返回旋转数组的最小值。

Tue, 28 Jul 2026 15:40:34 +0800

从线性扫描基线推导旋转数组中的有序半区与目标范围判断，在 O(log n) 时间、O(1) 额外空间内完成搜索。

Thu, 04 Dec 2025 11:40:00 +0800

在排序数组中统计正整数和负整数数量的最大值（Maximum Count of Positive & Negative Integers）。本文用上下界二分模板一次性找到负数结束位置和正数起始位置，并给出多语言实现与工程应用示例。

Thu, 04 Dec 2025 11:30:00 +0800

在排序字符数组中查找比目标字母大的最小字母（Find Smallest Letter Greater Than Target），支持环绕。本文用 upper_bound 二分模板稳定处理边界，并提供多语言实现和工程实践示例。

Thu, 04 Dec 2025 11:20:00 +0800

在有序数组中查找目标值：存在返回下标，不存在返回 -1。本文以 LeetCode 704 为例，用统一的二分模板讲清楚边界处理，并给出多语言实现和工程实践示例。

Thu, 04 Dec 2025 11:10:00 +0800

在有序数组中寻找目标值插入位置，使数组仍然有序：存在返回下标，不存在返回应插入的位置。本文用统一的 lower_bound 二分模板实现 Search Insert Position，并给出多语言代码与工程应用示例。

Thu, 04 Dec 2025 11:00:00 +0800

从线性扫描基线出发，推导两个半开区间二分边界，在 O(log n) 时间内返回目标值的完整范围。

Thu, 04 Dec 2025 10:50:00 +0800

给定 spells 和 potions 两个数组以及 success 阈值，如何用排序 + 二分查找在 O((n+m)log m) 时间内求出每个咒语能与多少药水形成乘积 ≥ success 的成功组合，并给出多语言实现与工程应用示例。