代码随想录算法训练营day1——二分查找，移除元素

最新推荐文章于 2024-10-14 09:08:48 发布
最新推荐文章于 2024-10-14 09:08:48 发布
阅读量1.9k 收藏 13
点赞数 13
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79708127/article/details/136514875
版权

数组

数组是存放在连续空间的相同类型数据的集合

  1. 数组的下标都是从0开始的
  2. 数组的内存空间是连续的

数组的元素是不能删除的，只能覆盖

二分查找

习题链接. - 力扣（LeetCode）（二分查找）

二分法前提是 有序数组，数组中无重复元素。

区间的定义是不变量，遵循循环不变量的原则

二分查找算法的基本原理

  1. 确定搜索区间：开始时，搜索区间是整个数组。

  2. 查找中间元素：在每次迭代中，找到当前搜索区间的中间元素。

  3. 比较目标值：

    • 如果中间元素等于目标值，搜索成功，返回中间元素的索引。
    • 如果中间元素小于目标值，说明目标值位于中间元素的右侧，调整搜索区间为中间元素右侧的部分。
    • 如果中间元素大于目标值，说明目标值位于中间元素的左侧，调整搜索区间为中间元素左侧的部分。

  4. 重复上述过程：不断重复上述过程，直到找到目标值或搜索区间为空。

左闭右闭

左闭右开

移除元素

暴力法  

两个for循环

双指针法（快慢）

快指针：寻找新数组的元素，新数组就是不包含要删除元素的数组

慢指针：更新数组

  • 快指针先移动，如果不是目标元素，快指针指向就赋值给慢指针指向，慢指针移动

  • 如果是目标元素，则慢指针不操作，快指针继续移动。

  • 慢指针最后指向的下标，就是新数组中的大小

小白零基础，一刷第一天打卡，期待60天之后的自己！

时间：3h

filix57
关注
代码随想录算法训练营day4
weixin_44520607的博客
11-23 582
代码随想录算法训练营day4
代码随想录算法训练营Day1——704二分查找、27移除元素
weixin_45075561的博客
06-28 366
数组下标low=0，上标high=nums.length注意左闭右闭和左闭右开两种写法On2O(n^2)On2O1O(1)O1OnO(n)OnO1O(1)O1。
代码随想录算法训练营DAY1—— 704. 二分查找+ 27. 移除元素
weixin_44175450的博客
10-12 593
取数组中间元素的位置middle，可以写成 int middle = (left + right) / 2，但是有可能发生数组越界，例如 left 和 right 都是最⼤ int ，这么操作就越界了，所以最好换成： int middle= left + (right - left) / 2;给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。慢指针：指向更新 新数组下标的位置。
代码随想录算法训练营Day1 —— 704. 二分查找、27.移除元素
weixin_43793717的博客
10-11 1009
刷题日总结day1
代码随想录算法训练营Day1——数组篇|704.二分查找、27.移除元素。(java)
weixin_44837088的博客
04-20 1156
二分查找：也称折半查找（Binary Search），是一种效率较高的查找方法。但是要想使用二分查找方法，是需要一定的前提条件的。
代码随想录算法训练营day1|二分查找，27.移除元素
2302_78039690的博客
06-05 481
这段代码，问题在于：没有清楚目标值位置的三种情况；对left和right的相对位置不清楚。4.如果找不到目标值，left和right最终的相对大小，情况一是left>=right,情况二是left>right。遇到的困难：return -1；的位置问题，问题在于对left和right的相对位置不清楚。这段代码，问题在于：不清楚求左边界的思路。2.主函数中三种情况的输出，问题在于：对目标值的位置问题三种情况分析不清楚。3.求边界的时候没有对边界初始化。题目链接：​​​​​​​。1.right的初始值。
代码随想录算法训练营Day1 704 二分查找，27 移除元素
qq_62068825的博客
03-06 477
幸好前几天提前看过视频了，真的好难。简单做了一下笔记，防止自己忘记。下次得再写代码的时候多写点注解。
代码随想录算法训练营 Day1 | 704二分查找、24 移除元素
Zison_Chen的博客
07-17 1005
二分查找其实是一个搜索算法，而且在704 中考察的是有序的无重复元素的数组。二分就是利用数组的有序来减少复杂度，相比完全遍历更加快。二分查找的关键在于确定搜索的区间。在每轮循环中，我们如何更改区间，缩小查找的范围。对于常见的二分，有两种写法，一种是区间左闭右开，另一种是左闭右闭。其实两者是一样的，主要看你搜索的区间的定义。
代码随想录算法训练营DAY1 |Leetcode 704二分查找、29移除元素
Itwillpasss的博客
08-15 289
int((left + right)/2)时， left+right可能会引起溢出，所以用mid=left+(right-left)//2。如果赋值后的左指针依然是val==target，就继续将当前右指针的值赋给左指针，以此类推，直到left
【LeetCode】704. 二分查找（简单）——代码随想录算法训练营Day01
晴雪月乔的博客
01-10 455
【LeetCode】704. 二分查找
代码随想录算法训练营Day8
weixin_44520607的博客
12-02 611
代码随想录算法训练营Day8
代码随想录算法训练营day1
weixin_44520607的博客
11-16 1369
代码随想录 算法训练营第一天
代码随想录算法训练营day2
weixin_44520607的博客
11-17 937
代码随想录算法训练营day2
代码随想录算法训练营第一天 | 704二分查找 27移除元素
Sherry_Sky的博客
11-17 799
代码随想录训练营打卡Day1 | LeetCode704，LeetCode27
【文档智能】文本文字识别、公式识别、表格文字识别核心算法及思路及实践-DBNet、CRNN、TrOCR
余俊晖，NLP炼丹师，目前专注自然语言处理领域研究。曾获得国内外自然语言处理算法竞赛TOP奖项近二十项。
10-13 1275
OCR技术作为文档智能解析链路中的核心组件之一，贯穿整个技术链路，包括：文字识别、表格文字识别、公式识别，参看下面这张架构图：前期介绍了很多关于文档智能解析相关核心技术及思路，本着连载的目的，本次迎来介绍整个链路中的最后一块拼图-OCR。本文简要介绍OCR常见落地的算法模型-DBNet、CRNN，并基于这两个模型，简单介绍文字识别在表格识别中参与的角色；并且额外介绍TrOCR这个端到端的模型，基于这个模型引入公式识别解析的思路及微调方法。
二叉树系列 10/11
2301_78191305的博客
10-11 416
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 225
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
最新发布
csdn_aspnet的专栏
10-14 1155
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
c语言练习题2(字符串和函数的使用)
m0_74859128的博客
10-10 366
回文函数用于判断一个给定的字符串是否为回文。输入是一个字符数组（字符串），输出是一个布尔值，表示该字符串是否为回文。编写一个 C 语言程序，计算两个整数在二进制表示中有多少位不同。2. 比较这两个整数在二进制表示中的每一位（共32位）是否不同。1. 提示用户输入两个整数。3. 统计不同的位的数量。4. 输出不同的位数。
代码随想录算法训练营第二十二天
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题，题目要求在给定的数组中找到长度最小的子数组，使得子数组的和大于等于给定的目标值。这里可以使用滑动窗口的方法来解决问题。使用两个指针来表示滑动窗口的左边界和右边界，通过移动指针来调整滑动窗口的大小，使得滑动窗口中的元素的和满足题目要求。具体实现的代码如下： ```python def minSubArrayLen(self, target: int, nums: List[int]) -> int: left = 0 right = 0 ans = float('inf') total = 0 while right < len(nums): total += nums[right] while total >= target: ans = min(ans, right - left + 1) total -= nums[left] left += 1 right += 1 return ans if ans != float('inf') else 0 ``` 以上就是第二十二天的算法训练营的内容。通过这些题目的练习，可以提升对双指针和滑动窗口等算法的理解和应用能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值