前言之前曾报名过“代码随想录算法训练营十一期”，总共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链接:二分查找这个题是一个最基础的二分查找题目，需要你写出二分查找最基础的模板出来。二分查找有许多的边界问题，每一次边界的
0704.二分查找BinarySearchLeetcode题目链接1.题目描述给定一个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提示：你可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。2.解
704.二分查找题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。题解：classSolution{public:intsearch(vectorint>&nums,inttarget){intleft=0;//左指针intright=nums.size()-1;//右指针intmid=left+(right-left)/2;//中值序号为了防止溢出采用该写法while(leftright){if(nums[mid]==target)returnmid;//中值等于目标值直接返回elsei
学习文档：数组理论基础文章链接：https://programmercarl.com/状态：已完成文章目录前言一、LeetCode704.二分查找题目要求解题思路二、LeetCode27.移除元素题目要求解题思路思路1：暴力解法暴力解法代码思路2:双指针（快慢指针）双指针代码思路3:双指针优化双指针优化代码总结前言数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。需要两点注意的是：1.数组下标都是从0开始的2.数组内存空间的地址是连续的正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。因此
