代码随想录算法训练营Day1|Leetcode704二分查找、27移除元素

最新推荐文章于 2024-08-29 16:57:08 发布

发条WO

最新推荐文章于 2024-08-29 16:57:08 发布

阅读量340

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/WJSW78955/article/details/128226433

版权

代码随想录算法训练营Day1|Leetcode704二分查找、27移除元素

Day1 打卡 1h

数组理论基础

数组是存储在连续内存空间上的相同类型数据的集合。
二维数组在C++上是连续的，JAVA上是不连续的。
数组中的元素不能删除，只能覆盖

704 二分查找

注意点：二分法关于区间的定义

1、左闭右闭时，while（left<=right），middle大则修改right=middle-1，小则修改left=middle+1。
2、左闭右开时，while（left<right），middle大则修改right=middle，小则修改left=middle+1

27移除元素

注意点：数组中的元素是连续的，不能覆盖，只能删除

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

发条WO

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
代码随想录算法训练营Day1|Leetcode704二分查找、27移除元素

Leetcode704二分查找、27移除元素
复制链接

扫一扫

代码随想录算法训练营DAY1 |Leetcode 704二分查找、29移除元素

Itwillpasss的博客

08-15

248

int((left + right)/2)时， left+right可能会引起溢出，所以用mid=left+(right-left)//2。如果赋值后的左指针依然是val==target，就继续将当前右指针的值赋给左指针，以此类推，直到left

代码随想录算法训练营Day1 | LeetCode704 二分查找LeetCode27 移除元素

qq_47777997的博客

01-10

461

使用快慢指针指向数组元素，当快指针指向的数组元素等于被删除元素val时，慢指针保持不动（即指向当前值为val的元素），快指针向前移动至不等于val值的元素，并将慢指针的值替换为快指针；

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营Day1|leetcode704 二分查找、leetcode27 移除元素

weixin_48821824的博客

08-09

303

思路：二分查找又叫折半查找，顾名思义就是从数列的初始候选区li[0:n]开始，通过对待查找的值与候选区中间值比较，每一次候选区都会折半。二分法通常有两种写法：左闭右闭和左闭右开。确定临界值的方法主要是要保证区间是合法区间以及保证原来的mid值不在新的区间里。

代码随想录算法训练营Day1 | LeetCode704. 二分查找 LeetCode27. 移除元素

weixin_65053787的博客

06-21

292

使用二分查找的前提：① 数组有序排序（升序或降序） ② 无重复元素方法：①左闭右闭② 左闭右开。

代码随想录算法训练营day1 | LeetCode704.二分查找、LeetCode27.移除元素

m0_55763458的博客

07-17

750

代码随想录算法训练营day1 | LeetCode704.二分查找、LeetCode27.移除元素

代码随想录算法训练营Day1 | LeetCode 704. 二分查找、27. 移除元素。

apple_52404684的博客

07-03

626

看到题目第一想法是用空间换时间：新建一个数组tempArray，指针遍历到非val元素时，就把这个元素加入新数组，并记录下来加入tempArray的元素的数量；最后把tempArray的元素逐个赋值给原数组。1）区间是选择左闭右开、还是左闭右闭，前者的right边界在更新世更新为middle，循环的条件是left < right,因为left = right时区间内没有元素;因为slowIndex的指针是新数组的右边界，而这个数组是左闭右开的。我们需要的是一个新的数组，他的元素都不包含要剔除的val元素。

代码随想录算法训练营Day1|leetCode 704.二分查找、27.移除元素

qq_44884699的博客

01-24

474

此题在于培养双指针的意识，对于一维数组，采用双指针可以只遍历数组一次，可以节省一些时间。一但有了这个思路，后续便比较简单了。此题的易错点在于角标的判断，有些情况下数组会越界，所以需要多思考，减少错误。题目较为简单，易错的地方在于二分法中，left、right和mid的关系，需要根据自己不同的计算方式来选择合适的判断语句。

代码随想录算法训练营day1|leetcode704二分查找、27移除元素

WEnyue4261的博客

12-13

1542

初次查找范围是整个数组，每次查找范围[left,right]的中值，相等就直接返回下标right,不相等就向左右最大子区间的mid值进行移动，即让right=1/2*(left+right),或者让right=right+1/2*(right-left),如此不断实现一次次的移动，使查找范围变为原来的1/2，1/2的1/2，1/2的1/4……用了循环检索出和目标val相等的数组元素，nums[i],然后用下一个nums[i+1]覆盖掉nums[i],利用第二重循环，把后面的把前面的依次覆盖掉。

代码随想录算法训练营day01 | LeetCode 704. 二分查找 27. 移除元素

DSZ___的博客

07-12

485

这种方法相当于一行田埂，有很多坑位，有的坑位里中了萝卜，有的坑位没种萝卜，现在要让萝卜从左向右连续不能间断。左边找坑位，右边找萝卜，把右边的萝卜往左边的方法里填。后面看到卡哥的解析重新拾起了双指针的方法，其实主要还是靠fastIndex指针每次找到需要保存下来的元素，slowIndex可以看做是新数组的尾指针，这种方法时间复杂度为O(n)，而且很好理解，强烈推荐！思路：第一眼看到题目描述就想直接枚举了，但还是按照二分查找的方式写了一遍，唯一要注意的就是每次区间闭合的问题，要保持一致性。704. 二分查找（

代码随想录算法训练营day39|leetcode62/63

weixin_53153619的博客

11-29

475

第二个路径不太行第一个题还可以中等的动态规划几乎不太会

代码随想录算法训练营第一天 | 704二分查找 27移除元素

Sherry_Sky的博客

11-17

748

代码随想录训练营打卡Day1 | LeetCode704，LeetCode27

代码随想录算法训练营Day3 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

little__penguin的博客

06-08

361

代码随想录算法训练营第三十四天 | LeetCode 51、37

Bingjiaokong的博客

01-30

1098

代码随想录刷题-day34

代码随想录算法训练营Day14|二叉树重点理论基础、递归遍历

m0_60979177的博客

12-20

1273

Day14打卡！今日感想：今天开启二叉树篇章！主要学习了递归法的遍历，之前学的有一点“浮于表面”，要注重学习基本逻辑，尽量把问题的根本理解透彻。

算法的学习笔记—连续子数组的最大和

最新发布

业精于勤，荒于嬉

08-29

3567

通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。

Leetcode42接雨水（单调栈）

AGNING的博客

08-28

444

维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。

递归、搜索与回溯算法

无聊_人的博客

08-29

6818

所谓的递归其实就是函数自己调用自己的情况。

代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲（A star算法）

Yinems的博客

08-28

1316

分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。

代码随想录算法训练营第二十一天

09-13

第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...