LeetCode-双指针

【leetcode刷题笔记】

206.反转链表难度：简单我写的：（妖魔化双指针，做的时候画图就好）classSolution{public:ListNode*temp;ListNode*reverseList(ListNode*head
weixin_43382066·2023-01-02 10:07

带你学懂数据结构中的八大排序（下）

文章目录前言正文交换排序冒泡排序快速排序️快排（递归版）霍尔版挖坑法双指针️快排（迭代版）️优化一、三数取中️优化二、小区间优化️优化三、三路划分其他排
Yohifo·2023-01-01 19:19

训练营day02 数组 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

今日任务：day2第一章数组977.有序数组的平方题目：力扣考点：双指针如果采用传统思路（暴力解法），先求平方再排序，则取决于快排的时间复杂度，为O(n+nlogn)双指针法：动图-https://code-thinking.cdn.bcebos.com
Lofty_goals·2022-12-31 12:39

leetcode刷题记录---2019.9.8 动态规划最长回文子串，回溯dfs排列组合,前中序建树,字符串转整数（stringstream）,蓄水池最大面积双指针，三数之和三指针定一动前后

组合总和，用回溯法解决，根为target，DFS根据前中序构造二叉树，vector做参数，并不是传的指针字符串转化成整数，用到了stringstream，对类型进行转换，也处理了溢出盛最多水的容器，用到了双指针
pku_yw·2022-12-31 02:59

备战蓝桥杯--双指针和三指针（尺取法）

尺取法双指针的应用案例一、最长连续子序列：三指针的应用案例一、日志统计案例二、螺旋折线扩展：四指针尺取法定义：将i，j两重循环，转化为一个循环，但是要满足j于i有关系（j依赖于i），主要是为了降低算法的复杂度
feng**·2022-12-30 16:57

代码随想录-04-双指针-LeetCode27.移除元素

目录前言题目1.双指针法2.本题思路分析：3.算法实现4.算法分析5.算法坑点同类题前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2022-12-30 15:36

数据结构-线性表(数组)-原地算法 27.移除元素--左右指针细节处很重要

法一：双指针法（快慢指针）：从头出发，在原位刷新一个新数组，慢指针代表新的数组的尾部，快指针遍历原数组。对不等于val的值，从原数组中添加到新数组的尾部。
weixin_43288822·2022-12-30 15:05

移除元素 (数组-同向双指针-快慢指针)

给你一个数组nums 和一个值val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路:可以保留两个指针i和j，其中i是慢指针，j是快指针。当nums[j]与给定的值相等时，递增j以跳过该元素。只要nums[j]!=val，复制nums[j]
BUPT-WT·2022-12-30 15:04

209长度最小子数组 -- 滑动窗口（双指针）

长度最小子数组–滑动窗口（双指针）本题使用滑动窗口法。加深对滑动窗口、双指针法的理解。
晴空^_^·2022-12-30 15:25

977有序数组的平方 --双指针

有序数组的平方–双指针本题是双指针法的又一次练习。1.暴力求解–O(nlogn)首先对所有元素进行原地平方计算，之后利用快排进行排序。
晴空^_^·2022-12-30 15:24

leetcode 27.移除元素-双指针算法

leetcode27.移除元素题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。数组元素在地址上都是连续的，不可以单独删除数组中的元素，只可以进行覆盖思路方法一：暴力破解 第一个for循环遍历数组元素，第二个fo
Moonpie月饼·2022-12-30 15:24

移除元素-双指针详细算法思路

Leecode27.移除元素题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出
蜂蜜柚子茶×·2022-12-30 15:47

数据结构中数组：移除元素 双指针（快慢指针）

使用快慢指针解决移除元素问题：对应力扣（27）链接：27.移除元素-力扣（LeetCode）题目要求：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。由于复杂度限制，这里我们考虑使用快慢指针来进行解决问题。首先了解一下什么是快慢指针？如图，我们首先定义上面比较大的指针为快指
鲨鱼小辣椒。·2022-12-30 15:44

移除元素-双指针

题目描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用$O(1)$额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示
emi_97·2022-12-30 15:41

移除元素（快慢指针，双指针）

注：题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作
TABE_·2022-12-30 15:36

力扣27 - 移除元素【双指针】

文章目录前言一、什么是双指针？
Fire_Cloud_1·2022-12-30 15:35

[LeetCode刷题]数组移除元素，图解快慢双指针和相向双指针

⭐️27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。
世真·2022-12-30 15:05

算法面试题---利用双指针移除元素

前言当我们遇到移除元素的题目时，通常可以考虑使用双指针的方式来解，下面从leetcode上面总结了几道相关的题目，都是基础入门级别的，非常适合用来入门双指针相关操作的题目。
码拉松·2022-12-30 15:04

27移除元素--双指针（快慢指针）

27移除元素–双指针（快慢指针）移除元素这道题看起来很简单，但其蕴含的快慢指针的思想十分重要。
晴空^_^·2022-12-30 15:01

Leetcode-D37-数组-16. 最接近的三数之和&18. 四数之和

15、三数之和（1）注意三个数如何分配：遍历哪个，哪两个是双指针。（2）删除重复情况二、16.最接近的三数之和1、这题和三数之和差不多啊，应该是多记录一个min值，而且不用排除重复情况。
甄小胖·2022-12-30 07:46

回文数的判断

法1将整数x转变为字符串，通过双指针来前后往中间遍历看是否相等。boolisPalindrome(intx){chara[100];sprintf(a,"%d",x);//这里后面有讲哈。
QSiLl·2022-12-30 02:53

yxc算法课程笔记

这里写目录标题快速排序堆排序归并排序大数加法大数减法大数乘法大数除法二维前缀和二维差分双指针求最长不重复子串区间合并kmp算法trie树插入并查询单词并查集实现1.判断两个元素是否属于同一个集合2.将两个集合合并
mallocbict·2022-12-29 20:00

【leetcode 16】三数之和

本题思路：排序+双指针。之前较少接触，因此在此记录一下。若想达到比较好的时间复杂度，这里的剪枝是必需的。
Salmon_lee·2022-12-28 16:29

字符串问题

类型一：两串字符寻找相同或不同的字符/字符串如下为判断ch是否为sh的子序列#include#include//双指针解决intmain(){charsh[1000]={},ch[1000]={};scanf
gyy591·2022-12-27 09:55

【C++哈希表】

哈希结构什么时候用哈希表unordered_map操作likou第一题两数之和unordered_set基础操作unordered_set实现总结前言今天重新打开力扣，看到以前的签到题两数之和，以前的方法是双指针暴力解法
小司在哪里·2022-12-26 21:48

基础算法—快速排序

在最坏的情况下，仍可能是相邻的两个数进行了交换，时间复杂度为最好的情况下以及平均时间复杂度为#include#include#include#includeusingnamespacestd;//快速排序模板（双指针法
加油啊老李头·2022-12-25 09:36

leetcode(数组专题)

数组1.二分查找1.1导论1.2704.二分查找1.335.搜索插入位置1.434.在排序数组中查找元素的第一个和最后一个位置1.569.x的平方根1.6367.有效的完全平方数2.双指针2.127.移除元素
道理你都懂·2022-12-25 03:05

day26【代码随想录】合并二叉树、二叉搜索树中的搜索、二叉搜索树中的插入操作、验证二叉搜索树、二叉搜索树中的众数、二叉搜索树中的最小绝对差

文章目录前言一、合并二叉树（力扣617）二、二叉搜索树中的搜索（力扣700）三、二叉搜索树中的插入操作（力扣701）四、验证二叉搜索树（力扣98）1、利用中序遍历2、双指针优化五、二叉搜索树中的众数（力扣
Bwy_1004·2022-12-24 15:57

移除数组中的元素

移除数组中的元素，双指针算法,利用元数组元素覆盖的方式，利用指针移动到指定的元素，即可一次便利实现vara=[1,2,3,4,5]vart=3varremove=(nums,t)=>{for(varf=
·2022-12-24 10:02

移除数组中的元素

移除数组中的元素，双指针算法,利用元数组元素覆盖的方式，利用指针移动到指定的元素，即可一次便利实现vara=[1,2,3,4,5]vart=3varremove=(nums,t)=>{for(varf=
·2022-12-24 10:59

移除数组中的元素

移除数组中的元素，双指针算法,利用元数组元素覆盖的方式，利用指针移动到指定的元素，即可一次便利实现vara=[1,2,3,4,5]vart=3varremove=(nums,t)=>{for(varf=
·2022-12-24 10:59

华为车BU机器学习算法工程师面试经验

（解题思路：排序+双指针就行）第2题：树给一个数组，把数组的元素填到树里面（结点个数确定，自己构造树），
深度之眼·2022-12-23 16:05

LeetCode 2410. 运动员和训练师的最大匹配数

2410.运动员和训练师的最大匹配数【贪心】尽量让运动员和比他大的最小的教练匹配，分别将player和trainer排序，双指针从小到达枚举即可。
Sasakihaise_·2022-12-22 23:13

leetcode刷题记录（一）——双指针

文章目录双指针算法分类例题例题1例题2习题leetcode141.环形链表leetcode881.救生艇双指针算法顾名思义，即两个指针解决一道题。
introversi0n·2022-12-22 08:00

【ACWING】【799】【800】【2816】【双指针算法】

目录一、最长不重复子列二、数组元素大的目标和三、判断子序列一、最长连续不重复子列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3#include#inclu
桜キャンドル淵·2022-12-22 07:22

代码随想录02：链表

3、链表的定义4、链表的操作4.1、删除节点4.2、添加节点5、性能分析二、移除链表元素1、使用原来的链表来进行删除操作2、设置一个虚拟头结点在进行删除操作三、设计链表（链表常用操作）四、翻转链表1、双指针法
DLNovice·2022-12-21 19:00

LeetCode075之颜色分类(相关问题：数组，双指针)

问题描述给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2,0,1]输出：[0,1,2]提示：n==num
击水三千里·2022-12-20 16:16

【力扣刷题】双指针在数组、链表中的妙用

在刷力扣的时候是按照代码随想录的顺序刷的，在刷前两章数组和链表时发现双指针法是一种经常用到，但是有时不知道该咋用的方法。
chenyuhaokaixin·2022-12-20 13:32

JavaScript刷LeetCode拿offer-滑动窗口

一、前言  《JavaScript刷LeetCode拿offer-双指针技巧》中，简单地介绍了双指针技巧相比较单指针的优点，以及结合Easy难度的题目带大家进一步了解双指针的应用。  
·2022-12-20 10:33

JavaScript刷LeetCode拿offer-滑动窗口

一、前言  《JavaScript刷LeetCode拿offer-双指针技巧》中，简单地介绍了双指针技巧相比较单指针的优点，以及结合Easy难度的题目带大家进一步了解双指针的应用。  
·2022-12-20 09:28

JavaScript刷LeetCode拿offer-双指针技巧（上）

：例如：找到两个数使得它们相加之和等于目标数，采用单指针处理，则需要嵌套循环，使得时间复杂度增长为O(n^2)；再例如：翻转数组，采用单指针处理，则需要额外内存空间，使得空间复杂度增长为O(n)；利用双指针技巧
·2022-12-19 09:16

JavaScript刷LeetCode拿offer-双指针技巧（下）

一、前言  本篇主要介绍双指针技巧的第二类题型：对数组进行预处理之后，再采用双指针遍历。  
·2022-12-19 09:43

JavaScript刷LeetCode拿offer-双指针技巧（上）

：例如：找到两个数使得它们相加之和等于目标数，采用单指针处理，则需要嵌套循环，使得时间复杂度增长为O(n^2)；再例如：翻转数组，采用单指针处理，则需要额外内存空间，使得空间复杂度增长为O(n)；利用双指针技巧
·2022-12-19 09:43

12.3--双指针

26、删除有序数组中的重复项classSolution:defremoveDuplicates(self,nums:List[int])->int:i=0j=1while(jint:i=j=0whilejNone:"""Donotreturnanything,modifynums1in-placeinstead."""first=second=0sorted=[]whilefirstNone:""
姚困困·2022-12-18 13:41

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

双指针Leetcode题目-977.SquaresofaSortedArray链接:977.SquaresofaSortedArray特殊条件non-decreasingorder结果取thesquaresofeachnumber
大兔砸·2022-12-17 06:15

LeetCode刷题:移除元素

示例一：示例二：题目分析：采用一次遍历即可：可以使用双指针：右指针right指向当前将要处理的元素，左指针left指向下一个将要赋值的位置。如果右指针指向的
散一世繁华，颠半世琉璃·2022-12-17 06:05

数据结构与算法(八) 双指针

这篇文章来讲双指针，这是一种在实际情况中十分常用的算法1、左右指针左右指针主要来解决数组的问题，其中一些典型的应用场景以下会举例说明一般来说，左右指针分别初始化在数组的左右两端，两指针同时向中间移动直至相遇例题
半虹·2022-12-16 07:56

前端leetcde算法面试套路之双指针

前言上一part刚写完二分和滑窗，他们都属于特殊的双指针方法，所以这一part直接汇总一下除了特殊的二分和滑窗外的其他双指针写法这里主要是快慢指针和端点指针，解决一些一次遍历搞不掂，多个指针协商干活不累的题目
·2022-12-15 09:48

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2022-12-14 15:20

算法学习笔记11.02

第一章基础算法（三）双指针算法可以是两个指针分别指向两个序列，也可以是两个指针指向一个序列，维护一段区间核心思想：将O(n2)优化到O(n)最长连续不重复子序列最长的不包含重复数字的连续子序列的长度12235
钰见梵星·2022-12-14 10:00
上一页 97 98 99 100 101 102 103 104 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他