二分查找

Git二分法精准定位Bug，分享用git bisect快速锁定引入缺陷的提交，提升调试效率目录一、核心逻辑：像排查二叉树一样定位 Bug二、手把手实战指南：从“崩溃”到“定位”步骤 1：启动二分法

搜索二维矩阵中的target——二分查找或者二叉搜索树（python）思路：这个二维矩阵，从左到右有序，从上到下有序，所以需要利用这个特点：方法一：利用二叉搜索树的思想，从右上角出发开始寻找target，要么往左走，要么往右走，走的过程中，需要判断是否越界。

伟大的车尔尼

双指针题目：满足条件的子序列数目标题：满足条件的子序列数目出处：1498. 满足条件的子序列数目7 级给定一个整数数组 nums \texttt{nums} nums 和一个整数 target \texttt{target} target。

二分查找(点名)(8)https://blog.csdn.net/2601_95366422/article/details/158774021

LeetCode 74. 搜索二维矩阵：两种高效解题思路在LeetCode的数组类题目中，「搜索二维矩阵」是一道经典的二分查找应用题，核心考察对有序结构的利用和二分思想的灵活运用。题目给出的矩阵有两个关键特性：每行从左到右非严格递增，且每行第一个元素大于前一行最后一个元素。这两个特性决定了我们可以用高效的二分查找替代暴力遍历，将时间复杂度从O(mn)优化到O(log(mn))或O(logm + logn)。

二分查找(寻找旋转排序数组中的最小值)(7)https://blog.csdn.net/2601_95366422/article/details/158771447

二分查找(山脉数组的峰顶索引)(5)https://blog.csdn.net/2601_95366422/article/details/158770218

二分查找(x的平方根)(4)https://blog.csdn.net/2601_95366422/article/details/158690947

二分查找(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、动态规划、单调栈等高频考点。结合实际问题，拆解算法本质，分享反向思维、二维转一维等解题妙招，助力提升算法分析与问题求解能力。