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

最新推荐文章于 2024-08-10 15:25:17 发布

qq_40705020

最新推荐文章于 2024-08-10 15:25:17 发布

阅读量156

点赞数

分类专栏：代码随想录算法训练营文章标签：算法数据结构 leetcode java

本文链接：https://blog.csdn.net/qq_40705020/article/details/131949759

版权

代码随想录算法训练营专栏收录该内容

1 篇文章 0 订阅

订阅专栏

二分查找 && 移除元素

学习文章和视频链接

文档讲解：代码随想录-704二分查找
 代码随想录-27移除元素
视频讲解：二分查找，左闭右闭 && 左闭右开
 移除元素，暴力 && 双指针

思路

1.二分查找：有序数组，每次一半一半查找，最终在数组中查找目标元素。
2.移除元素：遍历数组，找到与val相等的值，元素向前移动，覆盖元素，从而达到移出元素的效果

看完视频想法

1.彻底从左右区间的角度去理解了 left 与 right 的关系，以及 left、right 与middle 的关系，终于不是一看就会，一写就废，针不戳
2.理解了暴力解法和双指针解法的思路

遇到困难

1.刚开始搞不清楚 left 与 right 的关系，left、right 与middle 的关系，以及 int 越界问题
2.有点难理解双指针的慢指针代表含义

今日收获

完全掌握二分查找的知识
基本掌握移除元素的暴力及双指针解法

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_40705020

关注关注

0
点赞
踩
0

收藏

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

【代码】代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
复制链接

扫一扫

专栏目录

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

10-12

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

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

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

代码随想录算法PDF.rar

08-06

2. **排序与查找算法**：冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等排序算法以及二分查找、哈希查找等查找算法的原理和实现。排序算法对数据的处理能力是衡量算法效率的重要标准。 3. **递归与...

代码随想录训练营第五天

07-23

### 代码随想录训练营第五天：深入理解哈希表及其实现 #### 哈希表概述哈希表是一种数据结构，它能够通过关键码的值来进行快速访问。这种数据结构允许我们实现非常高效的查找、插入和删除操作。在哈希表中，每个...

day 9 回溯算法

m0_73924943的博客

08-08

252

优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。

day021二叉树最后章节

m0_62956971的博客

08-06

578

思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。

代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零

weixin_65180740的博客

08-07

882

力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。

基于LQR算法的机器人轨迹跟踪控制详解

慕羽★的博客

08-10

1356

本文详细介绍了基于线性二次型调节器（LQR）算法的机器人轨迹跟踪控制方法。首先，文章通过建立基于运动学模型的离散状态方程，来描述机器人的当前状态与目标状态之间的关系，并利用此模型进行状态误差的计算。接着，通过设定状态量和控制量的权重矩阵（Q和R），使用LQR算法求解控制输入u，旨在最小化状态偏差和控制成本，以实现精确的轨迹跟踪。此外，文章还分析了LQR算法在ros_motion_planning运动规划库中的实现，通过源代码详解了误差量化、状态方程动态矩阵的建立、反馈控制增益的计算以及最终控制向量的生成等关

用霍夫变换算法来识别图像中圆形的轮廓cv::HoughCircles

追赶时代的博客

08-06

421

霍夫变换圆形轮廓检测 cv::HoughCircles

浙大版《C语言程序设计（第3版）》题目集

qq_67330059的博客

08-09

277

其中a和b是用户传入的参数，函数返回的是两者中较大的数。

(回溯) LeetCode 39. 组合总和

最新发布

zth12212003的博客

08-10

551

本题也十分建议练习，巩固回溯的基础同时可以应对相关的变题时间复杂度：O(S)，S 为所有可行解的长度之和；空间复杂度：O(target)。

代码随想录算法训练营day37｜动态规划part05

qq_39065682的博客

08-08

208

感觉今天学的技巧性都挺强的，完全背包的还得再看看；

算法测试.

cxj0695的博客

08-06

380

现在，尼克需要在公司中建立一个 "主管-同级 "关系的树状层次结构(也就是说，除了一名员工外，每名员工都有一名主管)。有N种豆子，这些豆子只能靠颜色来区分，每个豆子都有它的美味度；题目要求的是每种颜色豆子里面的美味度最小值的最大值；题目意思就是给你t个字符串，让你找出每个串与codeforces这个串有多少不同的字母；贪心，把m条关系按照代价排序，当x的大于y的，且y没有主管即可能让x当y的主管；运用map来存储最小的美味度，然后循环遍历找最大的美味度就好；的主管，但需支付额外费用。

CSP-J 复赛模拟题7 and 解析

xingdjk888的博客

08-08

785

素数，又称质数，是指除 11 和其自身之外，没有其他约数的正整数。例如 2,3,5,132,3,5,13 都是素数，而 4,9,12,184,9,12,18 则不是。特别地，规定 11 不是素数（因此自然数的质因数分解就是唯一的）。如果一个数字的任意前缀所对应的数字都是一个素数，那么我们称这个数字是一个超级素数，例如：233233是一个超级素数，因为它的三个不同的前缀2,23,2332,23,233都是素数。而457457本身虽然是一个素数，但是它的前缀4,454,45却不是素数，所以457457不是一个超

【LeetCode 1991 找到数组的中间位置 / LeetCode 724 寻找数组的中心下标】中间索引问题

牧码人的博客

08-06

464

这段代码的时间复杂度为 O(n^2)，其中 n 是数组 nums 的长度。这是因为在最坏的情况下，需要对每个索引 i 都重新计算左侧和右侧元素的和，每个计算的时间复杂度为 O(n)。该方法的空间复杂度为常数：复杂度为O(1)，因为它使用的额外空间不随输入数组的大小变化。所有的变量都占用固定的空间，无论数组有多长，这些变量占用的空间大小都是相同的。

代码随想录算法训练营第五十六天｜108.冗余连接、109.冗余连接II

m0_73129864的博客

08-09

311

本题的本质是：有一个有向图，是由一颗有向树 + 一条有向边组成的（所以此时这个图就不能称之为有向树），现在让我们找到那条边把这条边删了，让这个图恢复为有向树。首先寻找两个节点的根节点，如果根节点相同则直接返回，否则将一个节点的根设置为另一个节点的根。方法实现寻根操作，并应用了路径压缩技术，递归地将直接或间接的父节点指向根节点，优化了查找效率。方法判断两个节点是否在同一个集合中，通过比较它们的根节点是否相同。方法重新初始化并查集，使每个节点的父节点指向自己。，初始化并查集，然后循环读取每对节点。

算法——线性回归

m0_66890670的博客

08-06

1012

对线性回归的详细学习，包括一元线性回归，多元线性回归，线性回归的数学推导，以及线性回归的python代码

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

09-13

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