双指针算法题

Python算法题集_LRU 缓存

 Python算法题集_LRU缓存题146：LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落·2024-02-14 08:37

leetcode（双指针）11.盛最多水的容器（C++详细解释）DAY9

示例提示2.解答思路两层for循环的做法时间会超时因此利用双指针进行一遍遍历。我们要清楚：每轮向内
小Q小Q·2024-02-14 07:48

LeetCode.942-DI字符串匹配(DI String Match)

这是悦乐书的第361次更新，第388篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第223题（顺位题号是942）。
程序员小川·2024-02-14 06:43

4. 寻找两个正序数组的中位数

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5本题如果没有复杂度要求，那会极其简单，用双指针遍历的复杂度
放下梧菲·2024-02-14 03:30

算法沉淀——链表（leetcode真题剖析）

.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点（比如双向链表的节点插入）4、快慢双指针
爱学习的鱼佬·2024-02-14 02:57

代码随想录算法训练营第8天｜● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串思路:利用双指针进行字符串反转,i,j指数组头和尾,i,j下标指向元素两两交换,不断内缩,i也控制交换趟数。
strive340·2024-02-13 20:08

双指针练习题移动零

283.移动零1.题目要求:给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1current:当前的dest=>destination:目的地两个指针的作用:cur:从左往右扫描数组
fly in the sky !·2024-02-13 19:47

java数据结构与算法刷题-----LeetCode344. 反转字符串

所以可以采用双指针，left指向左边，
殷丿grd_志鹏·2024-02-13 18:57

【教3妹学编程-算法题】使 X 和 Y 相等的最少操作次数

2哥:叮铃铃，3妹，过年干嘛呢，是不是逛吃逛吃，有没有长胖呢。3妹：切，我妈张罗着要给我相亲呢。2哥:相亲？哈哈哈哈3妹：别笑了，我妈说跟我年龄相等的人都已经孩子上小学了，跟她年龄相等的人孙子最少都会打酱油了。2哥:哈哈哈哈，让我先笑一会儿3妹：话说2哥过年在家里也刷题吗？2哥：当然了，雷打不动。3妹：好吧，我有几天懈怠了。2哥：好吧，说到刷题啊，今天有一道“相等”、“最少”的题目，让我们先做一下
程序员小2·2024-02-13 17:46

【教3妹学编程-算法题】执行操作后的最大分割数量

2哥:3妹，今年过年收到压岁钱了没呢。3妹：切，我都多大了啊，肯定没收了啊2哥:俺也一样，不仅没收到，小侄子小外甥都得给，还倒贴好几千3妹：哈哈哈哈，2叔叔，也给我这个小侄女点压岁钱啊2哥:切，没啦没啦3妹：话说你最大是多少岁开始没人给压岁钱了啊？2哥：emmm,大概是16岁，上高中开始的吧3妹：那2哥，你收到的最大红包是多少呢2哥：5千，是我奶奶给我的。2哥：好吧，回家不仅只有压岁钱，也要刷题啊
程序员小2·2024-02-13 17:46

【教3妹学编程-算法题】输入单词需要的最少按键次数 I

3妹：2哥，新年好鸭~2哥:新年好，3妹这么早啊3妹：是啊，新年第一天要起早，这样就可以起早一整年2哥:得，我还不了解你，每天晒到日上三竿3妹：嘿嘿嘿嘿，一年是有300多天起的比较晚~2哥：3妹，过完年什么时候回来啊3妹：最少也要初七吧，好不容易回家一趟多陪陪父母。2哥：好吧，回家也也要记得每天刷题啊，今天有一道“最少”的题目，让我们先做一下吧~题目：给你一个字符串word，由不同小写英文字母组成
程序员小2·2024-02-13 17:46

【教3妹学编程-算法题】大于等于顺序前缀和的最小缺失整数

2哥:叮铃铃，3妹，过年干嘛呢，是不是逛吃逛吃，有没有长胖呢。3妹：切，我妈张罗着要给我相亲呢。2哥:相亲？哈哈哈哈3妹：别笑了，我妈说跟我年龄相等的人都已经孩子上小学了，跟她年龄相等的人孙子最少都会打酱油了。2哥:哈哈哈哈，让我先笑一会儿3妹：话说2哥过年在家里也刷题吗？2哥：当然了，雷打不动。3妹：好吧，还得是2哥，我有几天懈怠了。2哥：好吧，说到刷题啊，今天有一道“最小”的题目，让我们先做一
程序员小2·2024-02-13 17:46

力扣算法训练＿两数之和

题目思路：最开始想的是用双指针一个向右一个向左遍历，结果代码超时，如图：转变思路，不仅可以利用双指针，还可以用map集合中的键值对来解决问题，这里阐述几个关键方法，containinsKey（）如果集合中有指定的值
为你千千万万遍的哈桑·2024-02-13 16:53

Equalize（思维+双指针）

可以用双指针去实现。代码#include#defineintlonglong#definerep(i,a,b)for(i
wa的一声哭了·2024-02-13 15:31

LeetCode 662. 二叉树最大宽度

截止到目前我已经写了500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
数据结构和算法·2024-02-13 15:26

leetcode链表类型题目整理（一）

文章目录题目1：删除中间节点题目2：反转链表方法1、双指针使箭头反向方法2、递归法(待补充)用于记录在leetcode上处理链表问题时遇到的困难或是verynice的处理技巧。
工藤旧一·2024-02-13 12:40

基础算法（蓝桥杯）--无敌的双指针

B站视频链接：A18双指针（尺取法）_哔哩哔哩_bilibili双指针算法：1、题目：输入一串字符串（有空格），输出用空格隔开的每段字符串.例：输入abcdefgh输出：abcdefgh#includeusingnamespacestd
仁公智能·2024-02-13 11:18

输出链表中倒数第k个结点（双指针）（Java实现）

题目：输入一个链表，输出该链表中倒数第k个结点。示例：输入：1,{1,2,3,4,5}复制返回值：{5}思路：解法一：找规律1.有关找结点的问题，要考虑链表中结点数不够的情况，即没有结点可找，返回null。2.求出结点个数，再根据k值决定向后跳几步1->2->3->4->5k=3,size=5,要跳2步。1->2->3->4->5k=1,size=5,要跳4步。总结出：x=size-k代码：//求
AJIUZ·2024-02-13 11:52

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

概要双指针向右走，右指针走到头，用左指针处理倒数第n个节点题目给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
小白码上飞·2024-02-13 11:21

删除链表的倒数第N个结点（双指针法）

题目链接：19.删除链表的倒数第N个结点思路：本题为双指针的经典应用，如果要删除倒数第n个结点，则先让fast移动n步，然后同时移动fast和slow，直至fast指向链表的最后一个结点，此时slow-
鹤 鸣·2024-02-13 11:21

删除链表的倒数第 N 个结点(双指针法)

给你一个链表，删除链表的倒数第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]提示：链表中结点的数目为sz10){fast=fast.next;}ListNodetemp=null;while(fast!=null){temp=slow
夏日暖阳628·2024-02-13 11:21

链表相交_双指针法_java

链表相交leetcode链接问题描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。解题思路遍历链表A,B，确定链表A,B长度。令指向更长链表的指针为快指针，另一个为慢指针快指针先行n步（n为链表A,B的长度之差）同时移动快慢指针若两个指针指向了相同结点则返回该结点否则返回空指针代码实现/***Definitionforsi
xiaoAi 123·2024-02-13 11:20

删除链表的倒数第 N 个结点 Java 双指针法

题目描述给你一个链表，删除链表的倒数第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]提示：链表中结点的数目为sz10&&pre!=null){pre=pre.next;}//前后指针同时遍历，直到前指针达到终点while(pre!=n
一陸向北·2024-02-13 11:19

链表-删除链表的倒数第N个节点（双指针法）

题目https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例1：19.删除链表的倒数第N个节点输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入
蓦然回首却已人去楼空·2024-02-13 11:48

删除链表的倒数第 n 个结点(双指针法)

这个题力扣官方的双指针法添加了一个哑节点作为头节点，其实也可以不用那样建立新节点再删除。/***Definitionforsingly-lin
曦樂～·2024-02-13 11:48

删除链表的倒数第 N 个结点（java、双指针法）

1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]LeetCode-题目地址代码随想录-题目解析思路这题使用双指针法的思路
一天无聊·2024-02-13 11:17

Leetcode题库 19.删除链表的倒数第N个结点(双指针法 C实现)

文章目录解析思路代码解析临时结构体t指向head的前一个结点p0指针指向被删除结点的前一个结点p1指针遍历链表flag表示p0与p1指针的相对距离思路使用p1遍历链表，p1移动一次flag自加1当flag>n时，p0同步移动此时p1领先p0(n+1)个身位，保证了p0指向倒数第n个数据结点的前一个结点遍历完成后第n个数据结点的前结点p0指向第n个数据结点的后结点，完成在链表中删除第n个数据结点的操
柳家山头号矿工·2024-02-13 11:17

LeetCode 19 删除链表的倒数第N个结点 双指针法 链表 虚拟头结点

题目链接给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。>示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;while(head!=nullptr){//head一直往前走，直到到达空结点head=head->next;del_node=del_node->next;}//由于del_node
RPG_Zero·2024-02-13 11:47

牛客BM9-删除链表的倒数第n个结点-C++

一、题目二、思路使用双指针法，指针pre指向新创建的头结点，p初始指向链表原首结点，先让p向后走n-1步，这时pre和p之间相隔n个结点，然后pre和p同步后移，当p指向链尾结点时，pre指向的是被删除结点的前驱结点
TLJava^v^·2024-02-13 11:46

删除链表中倒数第n个结点_双指针法_java

删除链表中倒数第n个结点leetcode链接问题描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。你能尝试使用一趟扫描实现吗？提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz测试用例示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,
xiaoAi 123·2024-02-13 11:45

【玩转408数据结构】线性表——定义和基本操作

考点剖析线性表是算法题命题的重点，该类题目实现相对容易且代码量不高，但需要最优的性能（也就是其时间复杂度以及空间复杂度最优），这样才可以获得满分。
凉云生烟·2024-02-13 07:05

双指针_贪心_1921_D. Very Different Array

#includeusingnamespacestd;constintN=2e5+10;inta[N],b[N];boolflag[N];voidsolve(){intn,m;cin>>n>>m;for(inti=0;i>a[i];for(inti=0;i>b[i];sort(a,a+n);sort(b,b+m);//for(inti=0;iy&&i=0&&flag[j]==false)//{//f
三冬四夏会不会有点漫长·2024-02-13 05:37

第十二周学习报告

比赛参加了一场div2，B题，C题没写出来，B是一个排序去重＋双指针，C题是要观察出一个数学结论（因为数据范围太大，我暴力做直接超时了）排6253，表现分是998，938->996自己之后训练的重点就是前面
三冬四夏会不会有点漫长·2024-02-13 05:37

数据结构与算法-有效的字母异位词242(java)

tags:字符串categories:数据结构与算法题目:给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
这里有颗小螺帽·2024-02-13 04:57

【数据结构】03双指针

示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]设置双指针，i指首，j指尾voidreverseString(char*s,intsSize)
abutu999·2024-02-13 01:13

【数据结构】07双指针技巧

Q1：环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4]
abutu999·2024-02-13 01:13

2020年6月 leetcode每日一题 C语言版本

顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈12四数之和双指针
Churkina_洛·2024-02-13 01:42

【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）

文章目录前言正文1.3005.最大频率元素计数2.3007.价值和小于等于K的最大数字3.3008.找出数组中的美丽下标II总结尾序前言 本场周赛，博主也只写出两道题(前两道,hhh菜鸡勿喷)，第三道涉及位运算，数位dp，第四道涉及KMP。下面我们来总结一下这四道题。正文1.3005.最大频率元素计数 这道题不难，不过有一个比较妙的写法，因此还是来分析总结一下。题目链接:最大频率元素计数题目思路：
舜华丶·2024-02-13 00:32

python实现leetcode_Python爬取 LeetCode 题目及 AC 代码

前言最近在刷算法题，想要整理一下做个总结，发现每道题都要复制粘贴题目和解法实在太浪费时间了。本着解放劳动力的思维研究了下LeetCode爬虫，把题目和代码爬取自动生成Markdown文档。
eternal?·2024-02-13 00:29

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

在力扣（LeetCode）平台上，图算法题目以其独特的复杂性和挑战性，吸引了无数算法爱好者的目光。今天，我们将一起探讨图算法的魅力，并通过一道题目来体验其深度。一、图算法简介图算法
GT开发算法工程师·2024-02-13 00:27

万年历（遍历求天数（也可用调用蔡勒公式））

运行结果：经常万年历的算法题是给一个年限范围的（例如：1940-2040）所以我们在求解时候可以根据初始年份来计算天数计算。
chenWangi·2024-02-12 20:18

345. Reverse Vowels of a String(反转字符串中的元音字母)

问题分析不要被题目迷惑了，题意是将元音字符提取出来，然后按照原因字符组成的新串将原串中的元音字符对换位置，我们可以采用双指针的方法一个指针从左向右、一个指针从右向左，遇见两个都是元音，且左指针在右指针的左边就进行对换
apprentice_eye·2024-02-12 15:51

OI入门算法详解：含大量优质习题及题解！

文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度
准确、系统、简洁地讲算法·2024-02-12 15:10

【文思周读1】《打开心智》- 我们应该如何过好一生？

人生是道算法题，我们应该如何过好一生？寻找底层逻辑，掌控情绪，自我驱动，果断行动，高效学习，深度思考，积极创造，作者按照标题依次给了我们步骤，更是解法！
文思源想·2024-02-12 14:58

Day62 验证回文串

将空字符串定义为有效的回文串示例1：输入:"Aman,aplan,acanal:Panama"输出:true示例2：输入:"raceacar"输出:falseJava解法思路：这个属于很基础的题，使用双指针左右同时遍历即可
Shimmer_·2024-02-12 13:42

2/7 算法每日N题（二分+双指针）

第一题：classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget){right=mid-1;}else{left=mid+1;}}return-1;}};第一题没什么细节，用笔在纸上画一下模拟一下即可第二题：这一道题相对其他题比较抽象，具体体现在其最后一个
自身就是太阳·2024-02-12 13:30

操作系统——内存管理(附带Leetcode算法题LRU)

1.内存管理主要用来干什么？操作系统的内存管理主要负责内存的分配与回收、内存扩充(虚拟技术)、地址转换(逻辑-物理)、内存保护(保证各进程在自己的内存空间运行，不会越界访问).....2.什么是内存碎片？内存碎片是内存的申请和释放产生的，内存碎片会导致内存利用率下降。内存碎片分为内部内存碎片和外部内存碎片。内部内存碎片：分配的内存比实际使用的内存大，哪些没有被使用的内存就被称为内部内存碎片。外部内
迷茫的羔羊羊·2024-02-12 11:29

删除链表的倒数第 N 个结点（中等）双指针

structListNode*removeNthFromEnd(structListNode*head,intn){structListNode*dummyHead=(structListNode*)malloc(sizeof(structListNode));dummyHead->next=head;structListNode*slow=dummyHead,*fast=dummyHead;fo
Python ml·2024-02-12 10:56

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。
洒水水儿·2024-02-12 09:35

Android程序员会遇到的算法(part 6 优先级队列PriorityQueue)

PriorityQueue，优先级队列的一些对应的算法题。优先级队列听起来很唬，其实就是一个帮助大家排序的数据结构而已，只不过它把插入->push
qing的世界·2024-02-12 08:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他