随笔分类 - 算法 / 二分搜索
摘要：目录1. 题目列表2. 应用2.1. Leetcode 410. 分割数组的最大值2.1.1. 题目2.1.2. 解题思路2.1.3. 代码实现2.2. Leetcode 658. 找到 K 个最接近的元素2.2.1. 题目2.2.2. 解题思路2.2.3. 复杂度2.2.4. 代码实现2.3. L
阅读全文
摘要：目录简介应用应用1：Leetcode 33. 搜索旋转排序数组题目分析方法一算法步骤方法二算法步骤代码实现方法一方法二应用2：Leetcode 81. 搜索旋转排序数组 II题目分析代码实现应用3：Leetcode 378. 有序矩阵中第 K 小的元素题目分析方法一：二分查找方法二：归并排序代码实现
阅读全文
摘要：目录介绍基本的二分搜索思路代码实现查找左边界的二分搜索思路代码实现查找右边界的二分搜索思路代码实现 介绍 二分查找适用于已经排序的序列，通过对搜索区间折半的方式查找目标元素。 基本的二分搜索 基本的二分查找适用于在已经排序的无重复元素的序列中，查找一个目标值。。 思路 查找左边界的二分搜索，假设查找
阅读全文
