二分查找

二分查找算法题

1.二分查找搜索算法(注意怎么和面试官描述你的思路)最普通的二分查找(注意这里lefttarget){right--;}elseif(nums[mid]nums[mid-1]){left=mid;}else

海形のjava·2025-06-19 11:54

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。

是店小二呀·2025-06-18 13:20

代码随想录算法训练营第一天|LeetCode704 二分查找，LeetCode 27 移除元素，LeetCode 977 有序数组的平方

1.LeetCode704二分查找题目链接：704.二分查找先尝试一下，没用什么方法乱写的nums=[-1,0,3,5];target=9defsearch(nums,target):a=-1foriinnums

二师兄呀1001·2025-06-16 08:52

二分查找基础篇

参考力扣灵神题单，仅分享学习笔记。普通二分思想：二分的是区间范围，通过缩小区间范围达到查找加速效果。二分保证了待查找值一定在缩小区间范围内泛型二分思想：01模型：找》=某数的第一位因为只要当前中间值为1，那么尾指针就指向它只要前面还有1的话，那么在进行中间值也会碰到1，直到尾指针指向第一个1然后靠近尾指针，直到它们相遇如果头指针先到第一个1的位置，过程也与上面相同10模型：找《=某数的最后一位同上

滋滋不吱吱·2025-06-15 01:33

数据结构--数组（详细分析）

目录引言数组数组的特性数组的优缺点优点：缺点：数组的声明与初始化数组的常见操作插入操作删除操作查找操作线性查找：二分查找：数组的常见问题实现反转数组数组中的最大和最小元素演示插入操作删除操作反转数组总结引言数据结构是计算机科学的基石

Papicatch·2025-06-14 16:24

代码随想录算法训练营Day1（LeetCode704二分查找；LeetCode27移除元素；LeetCode977 有序数组的平方）

代码随想录算法训练营Day1（LeetCode704二分查找；LeetCode27移除元素；LeetCode977有序数组的平方）LeetCode704二分查找做题情况相关题目LeetCode35LeetCode34LeetCode27

White__Bz·2025-06-13 01:34

双数组中位数高效解法

可以采用二分查找的思想，将问题转化为在两个

囚途寻径·2025-06-12 16:24

python3__leecode/0611. 有效三角形的个数

611.validtrianglenumber有效三角形的个数一、刷题内容原题链接内容描述二、解题方法1.方法一：排序+二分查找2.方法二：排序+双指针一、刷题内容原题链接https://leetcode-cn.com

百里 Jess·2025-06-12 15:22

数据结构算法之--折半查找（二分查找BinarySearch）

二分查找定义：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

MTmantou·2025-06-11 16:11

前端知识导图

前端知识导图参考：字节标准前端知识导图通用基础1、编程语言HTMLCSSJSTS2、计算机基础计算机网略数据结构算法：二分查找、十大排序、二叉树先中后和层次遍历、集合交并集、leetcode刷题经验编译构建

lucky_jiexia·2025-06-10 22:32

力扣刷题笔记-35.搜索插入位置

nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路：同二分查找

KingsZySSS·2025-06-10 18:29

力扣刷题（第十四天）

2.二分查找：在范围内找最大整数mid使得mid²≤x。3.处理溢出：计算时用long避免整数溢出。

·2025-06-10 00:54

算法学习Day01 | 数组理论基础、LeetCode 704.二分查找、LeetCode 27.移除元素

一、数组理论基础定义：数组是存放在连续内存空间上的相同类型数据的集合。数组可以通过下标索引的方式获取到下标下对应的数据。特点：数组下标是从0开始的。数组内存空间的地址是连续的。数据支持随机访问，根据下标（索引）随机访问的时间复杂度为O(1)。数组的元素是不能删的，只能覆盖。数组是如何支持随机访问的数组支持随机访问的原因是因为它们在内存中是连续存储的。可以通过简单地使用数组索引来直接计算出元素在内存

不会写代码的里奇·2025-06-09 04:04

LeetCode面试刷题技巧-二分查找算法（下）：通过 LeetCode 学习二分查找算法-销售价值减少的颜色球

前言以下是我为大家准备的几个精品专栏，喜欢的小伙伴可自行订阅，你的支持就是我不断更新的动力哟！MATLAB-30天带你从入门到精通MATLAB深入理解高级教程（附源码）tableau可视化数据分析高级教程1648.销售价值减少的颜色球你有一些球的库存inventory，里面包含着不同颜色的球。一个顾客想要任意颜色总数为orders的球。这位顾客有一种特殊的方式衡量球的价值：每个球的价值是目前剩下的

文宇肃然·2025-06-09 03:30

力扣刷题Day 68：搜索插入位置（35）

1.题目描述2.思路方法1：回溯的二分查找。方法2：看到了一个佬很简洁的写法，代码贴在下面了。

目标成为大佬·2025-06-07 21:26

leetcode热题HOT 74. 搜索二维矩阵

二、二分查找：1、思路分析：使用二分查找的思想，将二维矩阵当作一维数组来处理。将二维矩阵展开成一维数组后，可以通过计算元素在一维数组中的索引来访问对应的元素。设定搜索范围为

糯弋·2025-06-07 21:56

代码随想录算法训练营第一天 | 题目 704,34,27

%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分

qq_19555169·2025-06-07 14:45

C++算法——二分查找

一、二分查找概述与简介二分查找是为在有序数组中快速查找的算法。其最差情况的时间复杂度为O(log2n）O(log~2~n）O(log2n）。而线性查找的时间复杂度为O(n)O(n)O(n)。

·2025-06-07 13:09

hot100—65.在排序数组中查找元素的第一个和最后一个位置

文字题解方法一：二分查找直观的思路肯定是从前往后遍历一遍。用两个变量记录第一次和最后一次遇见target的下标，但这个方法的时间复杂度为O(n)，没有利用到数组升序排列的条件。

化作晚霞·2025-06-06 08:18

力扣HOT100之二分查找： 34. 在排序数组中查找元素的第一个和最后一个位置

这道题完全没有思路，直接去看灵神的题解了，这道题的大概思路就是额外定义一个二分查找函数，对于给定数组nums和目标值target，返回第一个大于等于target的元素下标，当返回的下标处的元素恰好等于target

编程绿豆侠·2025-06-06 08:17

【原神 × 二分查找】找出圣遗物强化到暴击的最小尝试次数！

【原神×二分查找】找出圣遗物强化到暴击的最小尝试次数！

星之尘1021·2025-06-06 00:55

力扣HOT100之二分查找：74. 搜索二维矩阵

将每一行的第一个元素当作一个数组中的元素，然后对这个数组进行二分查找，如果直接找到了target，则直接返回true，否则退出循环的时候left指向应当插入的下标位置，举几个例子：1.当输入为[[1,3,5,7

编程绿豆侠·2025-06-05 08:02

Redis底层数据结构之跳表（SkipList）

在算法中，有一种针对有序集合的搜索算法叫二分查找，Re

码农开荒路·2025-06-04 21:10

二分查找（力扣）

给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你可以假设

闻闻不会编程·2025-06-04 18:17

[特殊字符]算法详解——二分查找：高效搜索的“分治神器”，一文搞懂原理与实战！

二分查找：高效搜索的“分治神器”，一文搞懂原理与实战！

PGFA·2025-06-04 18:12

详解 `np.searchsorted` 函数：用途、参数与场景

它的核心逻辑是二分查找（时间复杂度为O(logn)），因此效率远高于线性遍历。二、函数语法np.searchsorted(a,v,side='left',sorter=None)参数说明：a：已排序的

xuemenghan·2025-06-04 05:05

腾讯面试手撕题：返回行递增有序矩阵第k小的元素

解答优解基于二分查找和按行统计小于等于目标值的元素个数。算法的时间复杂度为，其中D是矩阵中元素值域的范围（即最大值与最小值的差），空间复杂度为（不包括输入矩阵）。

北京地铁1号线·2025-06-03 00:09

【力扣中等 C++】74. 搜索二维矩阵

目录题目解法一：二分查找题目待添加解法一：二分查找classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){introw{static_cast

黑听人·2025-06-02 17:08

华为OD机试 - 数据最节约的备份方法 - 二分查找（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是5

哪吒·2025-06-02 05:16

每日算法刷题计划Day17 5.29:leetcode复习滑动窗口+二分搜索5道题+二分答案1道题，用时1h20min

分享丨【算法题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）-讨论-力扣（LeetCode）第一轮基础(不含基础题困难题目，不含进阶部分、思维拓展部分和其他部分)思想:1.一.二分查找模版套路

爱coding的橙子·2025-06-01 15:09

二分查找（图解与完整代码实现）

原理：二分法：二分查找算法是在有序数组中查找某一特定元素的搜索算法，思想为，不断将有序查找表“一分为二”，减少搜索区域，以至找到目标元素搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束

sc写算法·2025-06-01 03:44

数据结构--二分查找

二分查找：先选取中间的数据，如果要查找的数据就是中间的数据则直接返回，如果比中间的数据大就在右边的数据区间寻找，如果比中间的数据小就在左边的数据区间查找，如此不断递归查找，直到找到目标数据。

keepgoong·2025-05-31 10:16

代码训练营day1 数组part01

704.二分查找文档讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili第一遍做就是暴力，还多此一举以中间位置的元素将数组划分

冲帕Chompa·2025-05-31 00:03

算法训练营 Day1 数组part01

一、704.二分查找左闭右闭区间classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-

qq_42826821·2025-05-31 00:03

算法训练营Day01-数组Part01

DAY01题目：704.二分查找-力扣（LeetCode）27.移除元素-力扣（LeetCode）977.有序数组的平方-力扣（LeetCode）704、二分查找704.二分查找-力扣（LeetCode

shikinamiask·2025-05-31 00:03

代码随想录算法训练营DAY01 数组part01

目录704.二分查找01左闭右闭区间02左闭右开区间27.移除元素01暴力拆解法02双指针法704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums

79岁还在努力学习·2025-05-31 00:03

搜索插入位置：二分查找的边界条件深度解析

文章目录问题描述方法思路：二分查找1.初始化指针2.循环条件与中间值计算3.调整指针范围4.确定插入位置解决代码代码解释常见问题1.为什么循环条件必须是`lefttarget：说明目标值在左半部分，调整

进击的小白菜·2025-05-30 04:02

入门组算法模板题目

高精度加减乘除质数筛同余定理二分查找/二分答案哈希结构体排序/贪心前缀和/差分STL-map/stack/queue树和图的遍历选择排序/归并排序dfs/全排列_泛洪算法bfs/一维/二维/记录

信奥李拜天·2025-05-28 01:53

leetcode hot100刷题日记——17.搜索插入位置

哈喽~第二周刷题开始了，今天这道题虽然属于简单，而且是二分查找模板题，但是我太菜了我感觉有好多可以让我思考的地方。

姬公子521·2025-05-26 21:31

二分查找：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

classSolution{publicintsearch(int[]nums,inttarget){intmin=0;intmax=nums.length-1;intmid;while(mintarget){max=mid-1;}else{min=mid+1;}}return-1;}}

YIZI_ZHANG·2025-05-26 07:12

二分查找不理解？一篇弄懂！--基础二分查找算法详细解释(带简单例题的详细解法)

本文参考:灵茶山艾府分享丨【题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）-力扣（LeetCode）二分查找红蓝染色法_哔哩哔哩_bilibili本文主要详细讲解基础的二分算法中的查找，

多思考少编码·2025-05-25 07:32

【离散化前缀和二分滑动窗口】P2862 [USACO06JAN] Corral the Cows G|普及+

本文涉及的基础知识点C++二分查找C++算法：滑动窗口及双指针总结C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频[USACO06JAN]CorraltheCowsG题目描述FarmerJohnwishestobuildacorralforhiscows.Beingfinickybeasts

软件架构师何志丹·2025-05-24 19:46

力扣611. 有效三角形的个数

解法：先将数组排序，然后确定其中两个边，通过双指针法或二分查找找到第三个边满足条件。

个人回收·2025-05-23 00:17

代码随想录打卡|day01

数组的元素是不能删除只能覆盖的（注：java语言不存在指针，所以程序员也无法获取元素的地址，寻址操作由虚拟机执行完成）2.二分查找算法描述：二分查找又称为折半查找，目的是在有序数组之中查找

ShiinaMashirol·2025-05-22 20:00

[前缀和][差分数组][3356. 零数组变换 II]由3356. 零数组变换 II引发的差分数组思考 -- 差分数组思想学习笔记

前缀和/差分数组技巧精讲,在2025/05/21做每日一题3356.零数组变换II的时候,我之前拙劣的O(n2)O(n^2)O(n2)甚至更高的复杂度算法始终也过不了一个大用例,答案中给出的方法用到了二分查找和差分数组

TeruhashiKokomi·2025-05-22 16:03

每日算法 -【Swift 算法】寻找两个有序数组的中位数（O(log(m+n))）详细讲解版

用Swift寻找两个有序数组的中位数（O(log(m+n))）详细讲解版寻找两个有序数组的中位数，是LeetCode上非常经典的一道题，难度为困难（Hard），但它的本质是一个二分查找的变形应用。

不二狗·2025-05-22 12:07

二分思想与分治法、排序思想

二分思想与分治法、排序思想二分查找是《编程珠玑》作者很喜爱的一个话题，之前我曾经专门写了一篇博文：如何写出正确的二分查找？

arthur.dy.lee·2025-05-22 04:45

Find Peak Element - 二分查找（Binary Search）系列题5

Apeakelementisanelementthatisstrictlygreaterthanitsneighbors.Givenanintegerarraynums,findapeakelement,andreturnitsindex.Ifthearraycontainsmultiplepeaks,returntheindextoanyofthepeaks.Youmayimaginethatn

CP Coding·2025-05-21 19:11

黑马Java基础笔记-13常用查找算法

查找算法基本查找(也叫顺序查找，线性查找)二分查找（需要有序数据）publicstaticintbinarySearch(int[]arr,intnumber){//1.定义两个变量记录要查找的范围intmin

只因从未离去·2025-05-21 07:55

代码随想录DAY1---数组+二分查找

定义数组是一种数据结构，由相同类型的数据元素组成的有序集合。在内存中，数组的元素是连续存储的。例如，一个整数数组intarray[5]，它可以存储5个整数，这些整数在内存中是一个挨着一个存放的。维度一维数组：是最基本的数组形式，就像上面提到的intarray[5]，可以把它想象成一排盒子，每个盒子里装着一个相同类型的数据（在这里是整数），通过索引来访问数组中的元素，索引从0开始，所以对于intar

绒绒喵·2025-05-21 03:30

推荐频道