二分查找

二分查找(1)704. 二分查找 - 力扣（LeetCode）提到二分查找，很多人第一反应就是“数组必须有序”。其实，这种说法并不准确。二分查找真正的前提是数组具有二分性。那么，什么是二分性呢？

二分查找(搜索插入位置)(3)https://blog.csdn.net/2601_95366422/article/details/158662505

无尽的罚坐人生

hot 100 35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

这次没有bug

LeetCode——162（寻找峰值）https://leetcode.cn/problems/find-peak-element峰值元素是指其值严格大于左右相邻值的元素。

【算法打卡day19（2026-03-11 周三）算法：打家劫舍-DP，双指针，二分查找，滑动窗口，方向控制，前缀和】8个题- 第 185 篇 - Date: 2026 - 03- 11 | 周三 Author: 郑龙浩（仟墨）算法：打家劫舍-DP，双指针，二分查找，滑动窗口，方向控制，前缀和

《P1973 [NOI2011] NOI 嘉年华》NOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。

hot100-二分查找35. 搜索插入位置 - 力扣（LeetCode）时间复杂度：O(logn)空间复杂度：O(1)74. 搜索二维矩阵 - 力扣（LeetCode）

老鼠只爱大米

LeetCode经典算法面试题 #153：寻找旋转排序数组中的最小值（暴力搜索、二分查找等五种实现方案详细解析）已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：

C++数据结构与算法_线性表_数组_概念动态数组，刷题数组在内存中是连续存储的，下面使用C++实现一个动态数组vector.需求：实现动态数组，可以添加、删除、插入、是否为空、返回大小、下标访问等功能。

数据结构：嵌入式常用排序与查找算法精讲这章讲解了，嵌入式当中，数据结构得到基本排序和查找算法，排序有冒泡排序，选择排序，插入排序，希尔排序，快速排序，查找算法便是二分查找（折半查找）。

数据结构与算法篇-二分查找-获取目标元素的位置输入：数组 arr=[11, 12, 22, 25, 64, 90]，目标元素 target=64 输出：若存在，返回目标元素在数组中的位置；否则，返回 -(left+1)。

力扣每日一题 2026.1本文整理了多类经典算法的核心思路与应用技巧，涵盖二分答案、并查集、BFS/DFS、动态规划、单调栈等高频考点。结合实际问题，拆解算法本质，分享反向思维、二维转一维等解题妙招，助力提升算法分析与问题求解能力。

程序员-King.

day128—二分查找—搜索二维矩阵（LeetCode-74）给你一个满足下述两条属性的 m x n 整数矩阵：给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

LeetCode 3453.分割正方形 I：二分查找力扣题目链接：https://leetcode.cn/problems/separate-squares-i/

程序员-King.

day126—二分查找—寻找旋转排序数组中的最小值（LeetCode-153）已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：

闻缺陷则喜何志丹

【二分查找图论】P10206 [JOI 2024 Final] 建设工程 2|普及+C++二分查找 C++图论JOI 国有 N N N 个火车站，编号从 1 1 1 到 N N N。另外，JOI 国有 M M M 条双向铁路线，编号从 1 1 1 到 M M M。铁路线 i ( 1 ≤ i ≤ M ) i\ (1 \leq i \leq M) i (1≤i≤M) 连接了火车站 A i A_{i} Ai 和火车站 B i B_{i} Bi，从一个站到另一个站需要花费 C i C_i Ci 分钟。

闻缺陷则喜何志丹

【二分查找】P9029 [COCI 2022/2023 #1] Čokolade|普及+C++二分查找Lana 和 Fran 正在参观一家巧克力工厂，现在他们想买些巧克力。巧克力工厂里有 n n n 块不同的巧克力，其中第 i i i 块的价格为 c i c_i ci。Lana 和 Fran 想买 m m m 块巧克力。

闻缺陷则喜何志丹

【二分查找】P10091 [ROIR 2022 Day 2] 分数排序|普及+C++二分查找翻译自 ROIR 2022 D2T2。有两个由 n n n 个不同整数组成的序列 A = [ a 1 , a 2 , … , a n ] A = [a_1, a_2, \dots , a_n] A=[a1,a2,…,an] 和 B = [ b 1 , b 2 , … , b n ] B = [b_1, b_2, \dots , b_n] B=[b1,b2,…,bn]。将它们组合成 n 2 n^2 n2 个分数，形式为 a i b j \frac{a_i}{b_j} bjai，并将每个分数约分

不能只会打代码

力扣--1970. 你能穿过矩阵的最后一天（Java）目录前言：题目：示例 1：示例 2：示例 3：提示：题目分析：代码：代码分析：步骤 1：二分查找天数步骤 2：对每个mid构建地图并判断是否连通（关键）

12月力扣每日一题（划分dp + 单调栈 + 堆 + 会议安排）目录3578. 统计极差最大为 K 的分割方式数划分dp + 滑动窗口960. 删列造序 III 最长上升子序列多行版