尺取法（双指针）

01 数组-长度最小的子数组

1.连续数组，首先考虑到双指针，由于是连
Fantastic Nana·2023-11-22 21:32

代码随想录算法训练营day60 | 84.柱状图中最大的矩形

代码随想录算法训练营day60|84.柱状图中最大的矩形84.柱状图中最大的矩形解法一：单调栈解法二：暴力双指针(会超时)解法三:优化双指针总结最后一天打卡留念!
小鲨鱼冲冲冲·2023-11-22 18:29

UVA - 11584 Partitioning by Palindromes（dp+回文串）

划分为最小回文串的个数（下标从1考虑）d(i)=min{d(j)+1|s[j+1~i]是回文串}可以先用O(n2)的时间复杂度预处理字符串的每个子串是否为回文串，有如下两种方法：暴力实际上以字符串的某个字符为中心，使用双指针向两边扩散
Happig丶·2023-11-22 18:20

力扣labuladong一刷day13天双指针8道链表题

力扣labuladong一刷day13天双指针7道链表题一、21.合并两个有序链表题目链接：https://leetcode.cn/problems/merge-two-sorted-lists/思路：
当年拼却醉颜红·2023-11-22 14:52

leetcode刷题 （数组——双指针）

双指针双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
天涯小才·2023-11-22 13:55

目标和问题（两数&三数&四数）

1.两数之和想到的思路：1）暴力枚举2）排序后，双指针。分别在开头和结尾向中间遍历。没有想到的思路：3）hash思路，遍历一次即可。
锦绣拾年·2023-11-22 13:48

删除链表的倒数第n个节点 python_19. 删除链表的倒数第N个节点——Python版

示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.思路：可以设想假设设定了双指针p和q的话，当q指向末尾的NULL，p与q之间相隔的元素个数为
单身的小孩·2023-11-22 08:09

19. 删除链表的倒数第 N 个结点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点因为题目是删除倒数第n个节点，要求指向第n-1个节点，故设置虚拟头结点,本题利用双指针法，先让快指针移动n+1步，再同时移动快慢指针，直到快指针指向空为止
whnini·2023-11-22 08:01

19.删除链表的倒数第N个节点

输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。
Clock_zzd·2023-11-22 08:00

19.删除链表的倒数第 N 个节点

题目来源：leetcode题目，网址：19.删除链表的倒数第N个结点-力扣（LeetCode）解题思路：使用双指针找到倒数第N+1个节点后删除链表的第N个节点即可。
十年一觉尘与土·2023-11-22 08:50

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，
Rainbow_Criss·2023-11-22 07:27

Leetcode 209. 长度最小的子数组——go语言实现

文章目录一、题目描述二、代码实现方法一：暴力法解题思路代码实现复杂度分析方法二：滑动窗口+双指针解题思路代码实现复杂度分析方法三：前缀和+二分查找解题思路代码实现复杂度分析一、题目描述给定一个含有n个正整数的数组和一个正整数
及尔偕老lp·2023-11-22 06:10

LeetCode977.有序数组的平方（双指针法、暴力法、列表推导式）

LeetCode977.有序数组的平方1.问题描述2.解题思路3.代码4.知识点1.问题描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-
萏语·2023-11-22 06:39

代码随想录算法训练营总结篇！！！！

后来刷到了卡哥的视频，记得当时讲的是一道双指针的问题，卡哥讲的真的很仔细，小白听的很顺，就像是一点一点砸碎教会你。
右先生717·2023-11-22 05:03

代码随想录刷题day60 84.柱状图中最大的矩形

思路双指针解法classSolution{public:intlargestRe
无彩之梦·2023-11-22 05:58

【代码随想录】刷题笔记Day13

151.反转字符串中的单词移除多余空格（双指针法，）将整个字符串反转（反转字符串，左闭右开）将每个单词反转（空格和最后就翻转）classSolution{public:voidreverse(string
小涛44·2023-11-22 05:23

【代码随想录】刷题笔记Day8

206.反转链表双指针法：设置一前一后pre和cur指针去修改链表的指针，掌握思路很重要classSolution{public:ListNode*reverseList(ListNode*head){
小涛44·2023-11-22 05:52

2021秋招-算法-双指针技巧总结

算法-双指针技巧总结大佬总结框架-双指针技巧汇总-转载同上-排版好一些同上-进一步对于题目展开我认为双指针技巧还可以分为两类，一类是「快慢指针」，一类是「左右指针」。
LBJ_King2020·2023-11-22 05:42

代码随想录Day 60 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形1.暴力解法2.双指针3.单调栈单调栈和接雨水顺序相反栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度classSolution{public:intlargestRectangleArea
hewei@7·2023-11-22 05:40

leetcode-- 搜索插入位置

解题思路：双指针加快检索，提高性能。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。
出门遇见山·2023-11-22 04:32

三数之和（双指针解法）

本题使用了双指针的解法。初步看，无法看到如何使用双指针解题（刚上手的时候也想到了这个，尝试套用），由于双指针通常操作的是有序数组,因此，先使用了sort()排序，将数组变为有序的。
coder_MX·2023-11-22 03:43

【LeetCode刷题-数组】--18.四数之和

18.四数之和方法：排序+双指针先对数组进行排序，使用两重循环分别枚举前两个数，然后在两重循环枚举到的数之后使用双指针枚举剩下的两个数classSolution{publicList>fourSum(int
小d<>·2023-11-22 00:14

《代码随想录》学习笔记---反转链表（LeetCode.206）

LeetCode）链接：https://leetcode.cn/problems/reverse-linked-list二、两种方法由于节点数目和存储内容完全相同，没有必要新创建一个链表，只需要修改指针关系即可1.双指针使用
dgidbd·2023-11-21 22:52

《LeetCode力扣练习》代码随想录——链表（删除链表的倒数第N个节点---Java）

《LeetCode力扣练习》代码随想录——链表（删除链表的倒数第N个节点—Java）刷题思路来源于代码随想录19.删除链表的倒数第N个结点双指针/***Definitionforsingly-linkedlist
XRT_knives·2023-11-21 22:20

《LeetCode力扣练习》代码随想录——链表（环形链表II---Java）

《LeetCode力扣练习》代码随想录——链表（环形链表II—Java）刷题思路来源于代码随想录142.环形链表II双指针/***Definitionforsingly-linkedlist.
XRT_knives·2023-11-21 22:45

代码随想录二刷 ｜ 链表 ｜ 翻转链表

代码随想录二刷｜链表｜翻转链表题目描述解题思路&代码实现双指针法递归法206.翻转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
方可申别翘二郎腿·2023-11-21 19:29

有序数组的平方 -- 双指针算法

问题链接给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1sortedSqu
肖恩1998·2023-11-21 14:42

LeetCode（29）三数之和【双指针】【中等】

目录1.题目2.答案3.提交结果截图链接：三数之和1.题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1
ACGkaka_·2023-11-21 11:23

LeetCode（28）盛最多水的容器【双指针】【中等】

目录1.题目2.答案3.提交结果截图链接：盛最多水的容器1.题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6
ACGkaka_·2023-11-21 11:53

【数据结构】归并排序

如果文章有啥瑕疵希望大佬指点一二如果文章对你有帮助的话欢迎评论点赞收藏加关注目录一、基本思想（递归）二、归并的方式（双指针算法）三、递归代码实现四、非递归版归并排序4.1思路4.2代码实现一、基本思想（
正努力成为大牛·2023-11-21 06:09

剑指offer 删除链表的结点

题解一:双指针ListNode*deleteNode(ListNode*head,intval){//writecodehereListNode*Head=newListNode(0);Head->next
赵振通·2023-11-21 04:22

【双指针】快乐数

快乐数文章目录快乐数01题目详细02算法原理快慢指针03代码Java代码;C++代码01题目详细202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1
日夜无休时·2023-11-21 01:10

力扣---LeetCode160. 相交链表(代码详解+流程图)

文章目录前言160.相交链表链接：思路：方法一：暴力求解法1.1时间复杂度：O(M*N)1.2代码：方法二：双指针2.1时间复杂度：O(N)2.2代码：2.3流程图：注意：补充一个知识点：总结前言“风格相同的人总会相遇千万个人中万幸得以相逢
小沈YO.·2023-11-20 23:59

Java 算法篇-链表的经典算法：有序链表去重、合并多个有序链表

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0链表的说明2.0有序链表去重的实现方式2.1有序链表去重(保留重复的节点)-使用递归来实现2.2有序链表去重(保留重复的节点)-使用双指针来实现
小扳·2023-11-20 23:25

代码随想录记录打卡2||链表||双指针解决链表问题

文章目录导入链表【例题】707.设计链表题目代码展示小结【推荐题目】203.移除链表元素题目代码展示【推荐题目】206.反转链表题目代码展示【推荐题目】24.两两交换链表中的节点题目代码思路代码展示【推荐题目】19.删除链表的倒数第N个结点题目代码思路代码展示【推荐题目】面试题02.07.链表相交题目代码思路代码展示【推荐题目】142.环形链表II题目代码思路代码展示总结今日分享导入⭐数组在定义的
刘忆柒·2023-11-20 19:23

代码随想录1刷—链表篇

代码随想录1刷—链表篇链表理论基础链表的定义删除及添加图示性能分析203.移除链表元素虚拟头结点双指针递归707.设计链表206.反转链表双指针递归24.两两交换节点虚拟头结点递归19.删除链表的倒数第
97Marcus·2023-11-20 19:51

代码随想录Day 3 | 链表Part 1

文章目录Day1习题二分法34.在排序数组中查找元素的第一个和最后一个位置双指针283.移动零Day2习题滑动窗口904.水果成篮Day3链表Part1链表理论基础203.移除链表元素707.设计链表206
Damido31·2023-11-20 19:17

算法（三）：双指针法

1.题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nu
从零开始的奋豆·2023-11-20 18:55

算法通关村——字符串反转问题解析

字符串和链表在处理反转的方式上有相似的地方，一般都是运用双指针，一个指针从前找，一个指针从后找。
Molche·2023-11-20 17:43

代码随想录算法训练营Day4|24.两两交换单链表节点、19.删除单链表的倒数第N个节点、160.单链表相交,求起始相交节点

24.两两交换单链表节点(双指针)packagecom.liqi.day.day4;importcom.liqi.day.day3.ListNode;publicclassLeetCode_24{//给你一个链表
RE_LQ·2023-11-20 17:28

算法之滑动窗口

1.概念:滑动窗口:是一种基于双指针的一种思想两个指针之间的元素形成一个窗口，通过左右指针不断移动去更新窗口中的数据。
lxylxy001·2023-11-20 17:56

C语言——双指针问题

问题一：要求编写程序，将顺序读入的n个非负整数存入数组中，然后编写一个函数，调整该数组中元素顺序，使所有偶数元素之后跟着所有奇数元素。你可以打印满足此条件的任意数组作为答案。（注意需要在原数组上操作，不能开辟一个新的空间来存数组）输入格式：第一行输入n代表元素个数，然后依次输入n个非负整数。输入样例：43124输出样例：2431（或4231或2413或4213中的任意一种）思路：此题要求所有偶数后
_Daisy_·2023-11-20 14:01

18.四数之和

题目来源：leetcode题目，网址：18.四数之和-力扣（LeetCode）解题思路：排序+双指针。将数组排序后，枚举第一个元素和第二个元素，利用双指针寻找第三个元素和第四个元素。
十年一觉尘与土·2023-11-20 10:42

牛客网高频算法题系列-BM6-判断链表中是否有环

原题目见：BM6判断链表中是否有环解法一：双指针法使用两个指针，fast与slow。它们起始都位于链表的头部。随后，slow指针每次向后移动一个位置，而fast指针向后移动两个位置。
雄狮虎豹·2023-11-20 09:49

2020-12-25今日份力扣==455. 分发饼干

来源：链接：https://leetcode-cn.com/problems/assign-cookies声明：如果我侵犯了任何人的权利，请联系我，我会删除欢迎高手来喷我文章目录题目我的代码双指针大神的代码题目假设你是一位很棒的家长
郭大唐·2023-11-20 08:46

Leetcode hot 100

双指针283.移动零classSolution{public:voidmoveZeroes(vector&nums){intcnt=0;for(vector::iteratorit=nums.begin
Harzer·2023-11-20 07:14

Leetcode翻转链表

使用双指针首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。
苏格兰飞行员！·2023-11-20 06:29

1877. 数组中最大数对和的最小值

2021-07-21LeetCode每日一题链接：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/标签：数组、排序、双指针
秃头哥编程·2023-11-20 05:28

【双指针】复写0

复写01089.复写零-力扣（LeetCode）给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3
日夜无休时·2023-11-19 22:05

牛客网TOP101刷题笔记汇总--C++题解

BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM15删除有序链表中重复的元素-I二分查找/排序二叉树堆/栈/队列哈希递归/回溯动态规划字符串双指针贪心算法模拟链表
halooy·2023-11-19 22:30
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他