#双指针

力扣剑指offer179题 查找总价格为目标值的两个商品 双指针算法

LCR179.查找总价格为目标值的两个商品购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]或者[34,27]
是布谷阿·2023-12-01 21:58

力扣1089题 复写零 双指针解法

2.复写零给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：arr=[
是布谷阿·2023-12-01 21:53

代码随想录刷题题Day2

刷题语言：C++/PythonDay2任务977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II1有序数组的平方（重点：双指针思想）1.1暴力思路：将数组里面所有元素平方，再排序。
Big David·2023-12-01 17:28

算法训练—leetcode—数组篇（一）

[反转字符串](https://leetcode-cn.com/problems/reverse-string/)1.1.双指针：左右双指针同步收缩2.
歪桃·2023-12-01 17:39

leetcode026-删除排序数组的重复项

解答使用双指针：指针i遍历数组，指针k指向存储下一个非重
陆阳226·2023-12-01 15:02

2022-10-15 【我的刷题日记】647 回文子串

思路:本题可以使用双指针法和动态规划进行计算，因为之前都是动态规划的题目，所以这题也先用动态规划来解决，一开始看到题目会想到把dp数组设置为一维的，直接代表长度为i的字符串个数，但是会发现这种做法是没法进行推导
Hushman·2023-12-01 02:20

算法：双指针

数组分块题型特点：给一个数组，在某个规则下将数组划分成几个区间解决：双指针（数组中利用下标充当指针）283移动0定义两个指针dest指针（已处理区间内非0元素的最后一个位置）cur指针（遍历整个数组）两个指针从左往右走时
风吹雨淋·2023-12-01 02:11

每日一题：Leetcode611.有效三角形的个数

有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4思路：解法一：暴力求解利用三层循环从前往后找三个值，依次判断解法二：利用单调性和双指针先对数组进行排序
MLGDOU·2023-11-30 22:39

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

二分查找题目特点：有序整型数组，无重复元素思路：通过判断target位置迭代区间左右边界解题关键：循环不变量规则（区间定义）注意：middle取值要规避溢出风险左闭右闭：左闭右开：2.移除元素双指针法：
m0_58067179·2023-11-30 21:41

【LeetCode笔记】160. 相交链表（Java、链表）

思路&代码有相交结点的情况下，可以找到这么一个等式：//假设链表长度为m，n，起始结点分别对应x,y//那么有m+y=n+x，就是走完一轮后交换着链表走，双指针能同时达到第一个起点由此，我们可以开始写代码了
喂盐·2023-11-30 17:44

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部
^ymy^·2023-11-30 17:13

相交链表（双指针-对撞指针）

文章目录前言一、编程题：160.相交链表（双指针-对撞指针）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：6.进阶：二、解题
我是夜阑的狗·2023-11-30 17:41

Leetcode刷题笔记(c++)_热题 HOT 100_160. 相交链表

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset
大风吹~~~~~·2023-11-30 17:10

代码随想录训练营第二天|977.有序数组的平方、209.长度最小的子数组、59螺旋矩阵

看了代码随想录之后：双指针。
小胡爱喝水·2023-11-30 13:22

双指针算法题入门

双指针双指针法是一种常用于数组或链表的算法思想，它通过维护两个指针，在特定条件下，以不同的步进方式移动指针，从而解决一些问题。双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。
佚名涙·2023-11-30 11:22

剑指offerDay13----链表中环的入口结点

思路：使用双指针法，先判断是否有环，有环的话,再让slow指针指向头结点，然后fast指针和slow指针每次都走一步，当他们相遇时，为环的入口结点。
墨殇染泪·2023-11-30 10:13

滑动窗口寻找子数组

分析：滑动窗口通过双指针实现，指针根据要求移动使窗口滑动#include#includeusingnamespac
weixin_43164504·2023-11-30 09:18

寻找最小长度子数组：滑动窗口

滑动窗口也是一种双指针方法，两个指针分别指向子数组的起始和终止位置。算法的思想是通过不断调节子数组的起始和终止位置，从而寻找符合条件的子数组。
neetneves·2023-11-30 08:45

每日一练【移动零】

一般这类题可以运用双指针的思路去解决。注意这里的指针并不是真正的指针，而是利用数组下标来充当指针。两个指针的作用：cur：从左到右扫描数组，遍历数组d
可涵不会debug·2023-11-30 06:40

算法总结——数组篇

算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、
小成星际·2023-11-30 05:11

leetcode刷题方法总结—数组全解

leetcode刷题方法总结—数组全解文章目录leetcode刷题方法总结---数组全解1.解题方法：常规二分法2.解题方法：同向双指针法3.解题方法：反向双指针法4.解题方法：滑动窗口法5.解题方法：
Alex Ripple·2023-11-30 05:40

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
LeeYotta·2023-11-30 05:06

LeetCode.19删除链表的倒数第N个节点（双指针，基本法）

LeetCode.19删除链表的倒数第N个节点1.问题描述2.解题思路3.代码1.问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;}returnlength;
萏语·2023-11-30 01:21

掌握反转链表的艺术：LeetCode 206 深入解析与优化 - 双指针与递归方法精讲

LeetCode.206反转链表1.问题描述2.解题思路3.代码1.问题描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next节点用tmp指针保存一下，也就是保存一
萏语·2023-11-30 01:51

【算法刷题】Day7

移动零原题链接看到题目，首先看一下题干的要求，是在原数组内进行操作，平切保持非零元素的相对顺序这个时候我们看到了示例一：[0,1,0,3,12]这个时候输出成为了[1,3,12,0,0]我们这里可以运用**“双指针
柒柒要开心·2023-11-29 23:21

【算法刷题】Day8

结果变成1（快乐数）接下来我们画图看一下是不是这两种情况画完图我们就可以发现，这个跟曾经数据结构学过的判断链表是否有环非常相似判断是不是快乐数，就是看入环的数字是几，如果是1那么就是快乐数解法：（快慢双指针
柒柒要开心·2023-11-29 23:21

Java LeetCode篇-深入了解关于单链表的经典解法

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0移除链表元素1.1使用双指针方法2.0反转链表2.1递归法2.2头插法3.0链表中倒数第k个节点3.1递归法3.2快慢指针4.0
小扳·2023-11-29 20:50

LeetCode-128.最长连续序列 哈希表法

这里是题目描述：LeetCOde-最长连续序列如果题干中不对时间复杂度做O(n)的限制的话，这道题没有什么难度，我们可以对数组排序后使用双指针（或者基于贪心算法）来解本题，时间复杂度为O(nlogn)。
Assassin_Fan·2023-11-29 16:33

双指针算法（更新中....）

双指针算法双指针算法顾名思义就是采用左右指针，对数组、字符串进行查找或排序。常见的采用双指针算法方式有以下几个从中间向两边进行扩散，两边向中间进行集合。
明归途·2023-11-29 15:26

基础算法-双指针算法

一、双指针算法详解1.双指针算法介绍双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。
虚心求知的熊·2023-11-29 15:26

算法——双指针算法

双指针算法双指针算法是指一切采用双指针的方式，降低原本暴力解法的时间复杂度的算法，通常双指针算法可以将暴力的O(n^2)降低到O(n)由于双指针算法指的是一类算法，下面我用两道题来简单解释一下单词个数问题即查找一段字符串中
scfor333·2023-11-29 15:55

算法思想之双指针

1、什么是双指针严格的来说，双指针只能说是是算法中的一种技巧。双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。
_Tough_Girl·2023-11-29 15:54

算法—双指针

双指针算法可以帮忙把时间复杂度降低一个维度，即原本O（n2）降为O(n)；将O(n)降为O(1)移动零移动零题目解析将所有0移动到末尾保持非0元素相对顺序对数组进行原地操作（不开辟额外空间）算法原理数组划分
裙下的霸气·2023-11-29 15:53

每日OJ题_算法_双指针⑧力扣18. 四数之和

[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(vector&nums,inttarget){}};解析代码解法（排序+双指针
GR_C·2023-11-29 09:35

每日博客Day8

算法思路（双指针）：定义cur指针指向头结点，定义pre指针指向null（定义节点)开始移动：先保存cur->next的节点为temp，不然后面不会丢失
我爱温州·2023-11-29 04:23

剑指offer_21 删除链表的倒数第n个结点

示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz代码：双指针
小黄花er·2023-11-29 03:50

力扣 剑指 Offer 22. 链表中倒数第k个节点（简单）

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.题解方法一：双指针法/***Definitionforsingly-linkedlis
向上的毛毛·2023-11-29 03:19

剑指 Offer II 021. 删除链表的倒数第 n 个结点

删除链表的倒数第n个结点一、题目信息一、题目信息解题思路：双指针，一个left，一个right。
见闻色霸气~·2023-11-29 03:13

删除链表的倒数第N个节点，剑指offerII（21）,力扣

目录题目地址：题目：相似类型题：我们直接看本题题解吧：解题方法：难度分析：解题分析：解题思路（双指针）：代码实现：代码说明：代码实现（计算链表长度）：代码实现（栈）：题目地址：19.删除链表的倒数第N个结点
大数据ＳＱＬｂｏｙ·2023-11-29 03:06

【代码随想录-刷题学习JavaScript】day4-字符串

541.反转字符串II三、剑指Offer05.替换空格四、151.翻转字符串里的单词五、剑指Offer58-II.左旋转字符串六、28.实现strStr()七、459.重复的子字符串八、字符串总结九、双指针回顾一
倏存·2023-11-29 03:18

【双指针】四数之和

四数之和建议做过了解三数之和的思想再做这道题，思路是一样的~题目描述18.四数之和-力扣（LeetCode）给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){/
日夜无休时·2023-11-29 02:49

【双指针】三数之和

三数之和在做这道题之前，建议建议先将两数之和做完再做，提升更大~文章目录三数之和题目描述算法原理解法一解法二思路如下：处理细节问题：代码编写Java代码编写C++代码编写15.三数之和-力扣（LeetCode）题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k
日夜无休时·2023-11-29 02:46

2021/02/03 每日一题 滑动窗口中位数

我掐指一算，这个月估计是双指针滑动窗口月了，到月底我就会做滑动窗口的题了LeetCode上滑动窗口中位数，困难难度，记录下解题思路传入一个数组，以及窗口大小k，题意的中位数是窗口内的数是有序排列的有序排列
Taec0123·2023-11-28 21:49

LeetCode Hot100 42.接雨水

方法一（相向双指针）：竖着计算面积代码：classSolution{publicinttrap(int[]height){intans=0,left=0,right=height.length-1,preMax
hn小菜鸡·2023-11-28 21:24

力扣：61. 旋转链表

1、简单做法（勉强算双指针吧）/***Definitionforsingly-linkedlist.
宋轻云·2023-11-28 16:43

莫队

\sqrt{n}nn的时间内离线求解一段区间内不同数字的个数实现暴力做法:用一个桶记录每种颜色出现的数量随后扫描桶,进行统计显然会超时我们对询问进行排序,以便利用前一个询问的信息更新下一个询问我们建立双指针
某typedef·2023-11-28 16:12

力扣61-旋转链表-C++双指针法

一、运行结果二、题目给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-list三、思路注意，移动的次数k有可能大于
TLJava^v^·2023-11-28 16:33

【算法萌新闯力扣】：旋转链表

题目链接:61.旋转链表题目描述 代码思路 先用双指针策略找到倒数K的位置，也就是{1,2,3}和{4,5}两个序列，之后再将两个链表拼接成{4,5,1,2,3}就行了。
孤舟一叶～·2023-11-28 16:27

力扣题解：面试题 02.06. 回文链表

解题思路本题要判断一个链表是否回文的可以从中间向两边，依次判断是否相同可以从两边向中间，依次判断是否相同本题提供一个单向链表，只能向一个方向移动，所以需要构建一种能够同时向两个方向移动的结构方法1：双指针
胡矣·2023-11-28 07:25

算法刷题打卡第60天：回文链表

示例1：输入:head=[1,2,3,3,2,1]输出:true示例2：输入:head=[1,2]输出:false解法一、将值复制到数组中后用双指针法思路：一共为两个步骤：复制链表值到数组列表中。
夏秃然·2023-11-28 07:55
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他