目录二分算法算法模板等值问题模板：1.闭区间求法模板2.左闭右开区间模板区间问题模板1.闭区间求法模板2.左闭右开区间模板LeeCode704. BinarySearchLeeCode35. SearchInsertPositionLeeCode34. FindFirstandLastPositionofElementinSortedArray 双指针LeeCode27.RemoveElement二分算法二分算法分为两种大类别：等值类型和区间类型等值类型：即有序数组中的每个值是唯一的，需要求出该值在数组中的具体位置区间类型：即有序数组中的每个值可能有多个，需要求出第一个和最后一个出现的位置≥问
704.二分查找 在刚拿到题的时候，直接进行了暴力求解，如下所示：classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""i=0foriinrange(len(nums)):iftarget==nums[i]:returnireturn-1 但是本题的目的是利用二分查找寻找target，具体代码如下classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typet
题目描述LQ国拥有n个城市,从0到n−1编号,这n个城市两两之间都有且仅有一条双向道路连接,这意味着任意两个城市之间都是可达的。每条道路都有一个属性D,表示这条道路的灰尘度。当从一个城市A前往另一个城市B时,可能存在多条路线,每条路线的灰尘度定义为这条路线所经过的所有道路的灰尘度之和,LQ国的人都很讨厌灰尘,所以他们总会优先选择灰尘度最小的路线。LQ国很看重居民的出行环境,他们用一个指标P来衡量LQ国的出行环境,PP定义为:其中d(i,j)d(i,j)表示城市ii到城市jj之间灰尘度最小的路线对应的灰尘度的值。为了改善出行环境,每个城市都要有所作为,当某个城市进行道路改善时,会将与这个城市直接
前言之前曾报名过“代码随想录算法训练营十一期”，总共60天，坚持到第30天，基本涉及到了大部分的题型，包括数组、链表、哈希表、字符串、栈与队列、二叉树和回溯算法。动态规划自己之前单独刷过专题，也算了解基本的方法。贪心算法和单调栈了解的不多，这次补上。现在马上要面临秋招，又重新报名了卡哥的代码随想录算法训练营，没想到都开到第十七期了。希望跟着这次算法训练营的进度，复习之前刷过的内容，查漏补缺，备战秋招！代码随想录主要是两个重点：数组下标都是从0开始的数组内存空间的地址是连续的704.二分查找-力扣（LeetCode）一次AC，整体还是比较顺畅的，主要是明确自己用的是“左闭右开”还是“左闭右闭”c
二分查找简介二分查找（BinarySearch）是一种高效的搜索算法，用于在有序数组（或有序列表）中查找特定元素的位置。它将目标值与数组的中间元素进行比较，并根据比较结果缩小搜索范围，直到找到目标值或确定目标值不存在。二分查找的关键点是每次迭代都能将搜索范围缩小一半，因此其时间复杂度为O(logn)，其中n是数组的长度。这使得二分查找成为处理大规模有序数据集的有效算法。代码演示二分查找的基本思想：首先，确定数组的左边界left和右边界right，通常初始时left=0，right=数组长度-1。在每一次迭代中，计算中间元素的索引mid，使用floor函数将中间值可能的小数部分向下向下取整。将目
数组是非常基础的数据结构。数组是存放在连续内存空间上的相同类型数据的集合。1、在进行二分查找过程中，区间的定义非常的重要。区间一般分为两种：左闭右闭左闭右开当进行左闭右闭的区间二分查找时，代码如下：classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""left=0right=len(nums)-1#左闭右闭whilelefttarget:right=middle-1else:returnmiddlereturn-1当进行左闭右开的区间二分查找时，代码
二分法和移除元素二分注意点704二分查找左闭右闭左闭右开35搜索插入位置左闭右闭左闭右开力扣示例代码(简洁)代码随想录解答代码题目总结后面二分法代码不再区分，默认写左闭右闭。34排序数组查找元素位置区间标记：此题毫无思路，直接看的代码随想录的解答。力扣给出的参考示例69X的平方根我的代码力扣给出的参考示例一位录友的解法367有效的完全平方数我的代码移除元素注意点27移除元素我的代码力扣的示例代码26删除有序数组中的重复项我的代码力扣的示例代码283移动零我的代码力扣的示例代码844比较含退格的字符串我的代码力扣的示例代码977有序数组的平方此题没思路，不知道怎么用双指针，看了录友的解答。某位录
二分查找/排序一、前言二、学习刷题网站三、刷题二分查找-I数组中的逆序对归并排序比较版本号三、小结一、前言二分查找和排序是数据结构中重要的一个章节，他的重要性也不言而喻，在未来不管是笔试还是面试都会遇到这类的题目，所以接下来我就会把一些常考的题目全部整理出来供大家学习指正。二、学习刷题网站点击下面链接即可进行刷题学习开始刷题三、刷题先说明一下一些题目取自牛客网面试必刷TOP101里面的一些题目在我以前的文章详细写到过，如果没有用新的方法就不会再做讲解【剑指Offer】二分法例题二分查找-I题目链接描述请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标
二分查找704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置结语704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1链接:二分查找这个题是一个最基础的二分查找题目，需要你写出二分查找最基础的模板出来。二分查找有许多的边界问题，每一次边界的
二分查找704.二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置结语704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1链接:二分查找这个题是一个最基础的二分查找题目，需要你写出二分查找最基础的模板出来。二分查找有许多的边界问题，每一次边界的
