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

已于 2022-12-29 15:16:04 修改
阅读量873 收藏
点赞数
分类专栏： 代码随想训练营 文章标签： 数据结构 python
于 2022-12-07 19:22:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37420393/article/details/128225493
版权

学习目标：

  • 二分查找，快慢指针

学习内容：

    1. 二分查找
    1. 移除元素

学习产出：

  • 35.搜索插入位置(opens new window)
    34.在排序数组中查找元素的第一个和最后一个位置(opens new window)
    69.x 的平方根
    367.有效的完全平方数
    704
代码随想录算法训练营第一天|704.二分查找 27.移除元素
weixin_69143897的博客
12-28 653
算法题目
代码随想录算法训练营第一天 | 704. 二分查找 27. 移除元素
wdhealer的博客
05-22 422
今天是2024年5月22日，尝试开始写博客记录学习日常。今天主要学习了数组问题中的二分查找，移除元素。
代码随想录算法训练营第一天｜704.二分查找 27.移除元素
m0_58067179的博客
06-15 361
思路：通过判断target位置迭代区间左右边界。双指针法：快指针获取需要保留的值，赋给慢指针。解题关键：循环不变量规则（区间定义）注意：middle取值要规避溢出风险。题目特点：有序整型数组，无重复元素。
代码随想录算法训练营第一天｜704. 二分查找 27.移除元素
NightXp的博客
03-03 393
今天的题对于刚开始刷的新手感觉难度不大，也很大可能是用python的原因（笑），忙的要命的情况下花了一个小时的时间学习了一下 704 二分查找 数组是存放在连续区间上相同种类元素的集合，下标是从0开始的，数组元素不能删除只能覆盖 该题二分法使用的两个条件： 有序数组 无重复元素 关键是理清楚区间问题，考虑使用闭区间还是左闭右开，这会影响区间左右值的更新 class Solution: def search(self, nums: List[int], target: int) -> in
代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
weixin_46221999的博客
07-12 829
# 1 数组### 1.1 数组理论基础数组的特点：- **数组是存放在连续内存空间上的相同类型数据的集合**（**数组内存空间的地址是连续的**）- 带来的缺点：正是**因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。**- 数组可以方便的通过下标索引的方式获取到下标下对应的数据（**数组下标都是从0开始的**）- **数组的元素是不能删的，只能覆盖。**二维数组特点：- **C++中二维数组在地址空间上是连续的**
代码随想录算法训练营第一天|704. 二分查找 27. 移除元素
rzkgoing的博客
12-13 1706
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。当 left = right 时，left 就是要插入的位置给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
代码随想录算法训练营第一天 | 704.二分查找 27.移除元素
weixin_72346414的博客
01-12 537
思路：left表示数组的第一个元素的下标，right表示数组的最后一个元素的下标，mid代表数组的中间元素的下标，如果arr[mid]<val（val表示要查找的值）,那么left=mid+1;如果arr[mid]>val（val表示要查找的值）,那么right=mid-1;如果arr[mid]==val，则返回mid的值。注意，循环条件是left<=right,因为是左左闭右闭，所以如果left==right，就表示一个元素，这时也能查找，除非left>right，说明已经没有元素了。
代码随想录算法训练营第一天|704.二分查找 27.移除元素 977.有序数组的平方
Ustianan的博客
09-11 949
三道数组方面的算法题，熟练使用双指针法
代码随想录算法训练营第一天 | 704.二分查找 27.移除元素 977.有序数组的平方
decode12的博客
09-26 860
② 关于相向指针最后返回的新数组的长度，采用例子作为演示后可以判断出left为数组长度。或者可以这么理解，循环结束时状态为right | left，而left前的数组元素值都不等于val，right后的数组元素值都等于val。然后就是对于双向指针遍历后，新数组的长度为left的理解不太深入，对于这个没有一个很直观的理解从而在写代码的过程中需要借助例子来得到新数组的长度。④ 溢出问题，计算mid不能直接写(left + right) // 2，而是left + (right - left) // 2。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
数据结构-递归函数的调用栈过程
qq_52291558的博客
11-12 229
这道题考察的是递归函数的调用栈过程。
数据结构-二叉树及其遍历
宁zz的博客
11-15 567
本篇文章咱们聊聊数据结构中的树，准确的说因该是只说一说二叉树以及相关的三种递归遍历、三种非递归遍历以及层次遍历。🍃二叉树 (BinaryTree) 是 n (n>0) 个结点所构成的集合，它或为空树(n-0)或为非空树，对于非空树(1) 有且仅有一个称之为根的结点:(2) 除根结点以外的其余结点分为两个互不相交的子集 TI 和 T2，分别称为 T 的左子树和右子树，且 T1 和 T2 本身又都是二叉树。🍃二叉树与树一样具有递归性质，二叉树与树的区别。
数据结构 ——— 层序遍历链式二叉树
weixin_55341642的博客
11-13 629
利用队列先进先出的性质实现层序遍历链式二叉树
数据结构 -- 二叉搜索树
最新发布
zy1215058242的博客
11-15 451
场景2：商场无人值守车库，入口进场时扫描车牌，记录车牌和入场时间，出口离场时，扫描车牌，查找入场时间，用当前时间减入场时间计算出停车时长，计算出停车费用，缴费后抬杆，车辆离场。场景1：校区无人值守车库，校区车库买了车位的业主才能进小区，那么物业会把买了车位的业主的车牌号录入后台系统，车辆进入时扫描车牌在不在系统中，在就允许进入，不再则不能进入。场景3：统计⼀篇文章中单词出现的次数，读取⼀个单词，查找单词是否存在，不存在这个说明第⼀次出现，（单词，1），单词存在，则++单词对应的次数。
Pandas 数据结构
王小工小工历程
11-15 584
andas是Python数据分析库，其核心数据结构为DataFrame和Series，这两种数据结构不仅提供了高效的数据处理能力，还支持丰富的数据操作功能。
【数据结构】【线性表】单链表4—单链表的建立(附C语言源码)
weixin_58498967的博客
11-12 581
按位序插入，位序说明本身就链表就已经存在，一般是用在某一个单链表的某个位置进行插入，指定结点插入分前插和后插，由于单链表的不可逆性，前插操作需要找到前驱结点，这个过程需要经过类似于按位序插入的遍历结点的过程，比较复杂，而指定结点的后插只需要指定结点，一切顺理成章，操作简单，时间复杂度低。每次我们都将结点插入到头部，相当于一个倒序插入，而每次插入到尾部即为顺序插入，如果插入到中间则是无序，无序的线性表一般来说没有意义，因此我们用的最多的是头部插入和尾部插入，同时尾部插入又是最常用的插入方式。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了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题，题目要求在给定的数组中找到长度最小的子数组，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值