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

文章讲述了在复习二分查找和移除元素问题时的思考过程,包括对左闭右开、左闭右闭区间定义的回忆,以及在实现二分查找时遇到的关于中间值更新和边界条件的困难。对于移除元素问题,作者强调了快慢指针在遍历和构建新数组中的作用,以及何时进行赋值的策略。
摘要由CSDN通过智能技术生成

 704.二分查找

今日学习的文章链接和视频链接代码随想录

●  自己看到题目的第一想法

第三次做这道题目,能想起来大概怎么做,但是区间的定义又忘记了,vector的用法也有点模糊。

●  看完代码随想录之后的想法 

回想起左闭右开和左闭右闭合

●  自己实现过程中遇到哪些困难 

左闭右闭写出来后忘记middle更新可以简略成一行,并且一开始粗心吧middle的赋值写错了。

左闭右开一时间忘记right的初始值没有变成数组最后一位再加意味,导致测试用例中,当数组为1个元素的时候会丢掉右边界。

●  今日收获,记录一下自己的学习时长

十分钟左右完成,之前刷过两次二分查找,重在回顾。

27. 移除元素

今日学习的文章链接和视频链接代码随想录

●  自己看到题目的第一想法

知道有双指针,但是完全忘记快慢指针的含义

●  看完代码随想录之后的想法 

(1)明白了快指针是用来遍历数组,慢指针用来记录新数组的下标

(2)赋值的时机,当快指针指向的值是目标值(需要删除的值),那就只走快指针,慢指针就不用往前走,快指针指向的值不是目标值,那么就将快指针指向的值赋给到慢指针指向的值,然后慢指针走到新数组的下一位(慢指针指向的是新数组的下一位,所以一开始当新数组还没有值的时候,指向数组第一位)

●  自己实现过程中遇到哪些困难 

双指针千千万,要记住双指针在不同题里面的职能

●  今日收获,记录一下自己的学习时长

一个小时,想了很久,模糊印象但是不会做

第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目,分别是Leetcode 28 "Find the Index of the First Occurrence in a String",Leetcode 977 "有序数组的平方",和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题,题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串,一个指向字符串的开头,另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下: ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题,题目要求对给定的有序数组中的元素进行平方,并按照非递减的顺序返回结果。这里由于数组已经是有序的,所以可以使用双指针的方法来解决问题。一个指针指向数组的开头,另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下: ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题,题目要求在给定的数组中找到长度最小的子数组,
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值