那些你不知道的双指针oj

最新推荐文章于 2024-06-23 19:15:39 发布
最新推荐文章于 2024-06-23 19:15:39 发布
阅读量156 收藏
点赞数
分类专栏： 题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/l50153/article/details/127028200
版权

快慢指针

24. 两两交换链表中的节点 - 力扣（LeetCode）
看题解前：感觉还是比较简单，关键在于保留3个节点，当前节点，当前节点的前一个节点以及当前节点的下一个节点，基本思路就在于当前节点的指针指向前一个节点实现翻转（交换节点），然后cur直接跳到原当前节点的下一个节点进行下一次此操作。但是我忽略了一点，就是cur如果直接跳走了的话,
直接进行下一次翻转，1链接的还是3，且因为没有保留1的位置导致1的next无法修改，所以我在每次翻转结束后，就将1的next指向了next的next,如果next->next为空，说明剩下的为奇数个节点也没必要翻转直接退出即可，不为空则改变链接，最终解题成功。

看题解后：题解的做法思路大致跟上述一样，都是记录节点，然后开始操作，然后进入下一轮交换，然后的话就是借助了虚拟头节点，在代码实现上更加方便一些。

19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）

看题解前：思路也比较简单，快慢指针，fast提前走n+1步，然后slow和fast同时走到fast为空停止，此时slow的下一个节点就是待删除节点，保存slow->next，然后slow指向下一个节点的下一个节点，最后删除slow->next（之前保存的，防止内存泄漏）。
看题解后：大思路没有问题，还是借助了虚拟头节点，之前我一直不理解为什么非要用一个虚拟头节点，这个题算是明白的，加上虚拟头节点可以契合我们一般以0为第一个元素的下标的习惯进行遍历，不然很容易就不知道自己走到了n还是n-1的问题。

面试题 02.07. 链表相交 - 力扣（LeetCode）

看题解前：有了上一题快慢指针的思路，这题一遍过，首先计算两个链表节点个数，长的链表先走差距个数，然后两个链表同时走，时刻比较每个节点的指针，相等即为相交点，退出如果一个为空说明走到终点都没相交返回nullptr，否则返回相交节点的指针。

看题解后：因为两个链表不知道具体哪个长，题解默认A为长链表，如果B更长则让A和B交换，使得后面可以统一操作。

142. 环形链表 II - 力扣（LeetCode）
看题解前：快慢指针依旧可以解决问题，fast每次走两步，slow每次走一步，如果有环的话fast比slow先进环，然后再环内转圈，迟早和slow相遇，如果没环fast直接走到空。到这里只找到了环，但是我还没有想到怎么找到环的入口。

看题解后：上述思路找到有环是正确的，关于如何确定环的思路，这里推荐观看代码随想录环形链表

6Flipped
关注
专栏目录
第十六周 OJ平台-逆序输出数组
绿皮哥布林
12-11 793
题目描述 下面的程序，采用指针访问的方式，从键盘给数组a[N]输入n个数据(n小于100)，然后对元素值按逆序存放后输出。请补充完整下面的程序。 #include using namespace std; const int N=100; int main() {     int a[N],*p,*q;     cin>>n;     for(p=a; p        
双指针进阶——滑动窗口和双指针之KMP算法
jdjhsj的博客
07-20 832
双指针是个不错的技巧
第15周项目-在OJ上玩指针（指针的基本操作）
yantaidaxuecjj的专栏
12-04 335
/ *copyright (c)2014,烟台大学计算机学院 *All rights reserved *文件名称：123.cpp *作者：孙春红 *完成日期：2014年12月4日 *版本号：v1.0 * *问题描述：输入10 100 和100 10 ，运用指针的基本操作，均可以输出max=100 min=10 ，按要求补充完整程序。 *输入描述：
第十六周 OJ平台-相同的数字！
绿皮哥布林
12-11 588
题目描述 输出两个有序数列（不超过50个）中有多少相同数据，并输出这些数据。 在下面的程序基础上完成： int sameNum(int *a,int n1,int *b,int n2, int *c); int main() {     int a[50];     int b[50];     int c[50];     int i, n1, n2, n3;     /
OJ指针的基本操作1
幸福花落泪的专栏
12-04 449
//*Copyright (c) 2014, 烟台大学计算机学院 //* All rights reserved. //* 文件名称：test.cpp
第十五周OJ平台 指针基本操作1
不想宅的冷同学
12-04 673
#include using namespace std; int main( ) { int *p1,*p2,a,b,t; cin>>a>>b; p1=&a; p2=&b; //下面加入的代码，只许出现p1,p2和t，不许出现a和b if (*p1<*p2) { t=*p2; *p2
C++ 双指针思路OJ题
Han同学
01-11 1235
C++ 双指针思路OJ题
双指针算法——部分OJ题详解
aaqq800520的博客
06-23 1094
解释一下题目：给你一个数组，在这个数组中随便选三个数使它们的和为0，并且三个数互不相同，返回所有相加为0的三个数组合，顺序没有要求但是元素的下标不能一样，假设输入：[-1, 0, 1, 2, -1, -4] ，我们可以选出三个[-1, 0, 1] [-1, 2, -1] [0, 1, -1]但是只返回前两个，是因为第三个和第一个顺序不一样，但是元素一样的，这样的情况我们二选一返回。和如名字一样，两个指针在顺序结构的同一端同时移动，一个指针一次往后移动一次，一个一次移动两次。该算法非常适合用于处理。
cpp代码-双向循环链表-oj
07-14
在"cpp代码-双向循环链表-oj"这个主题中，我们主要关注的是使用C++实现双向循环链表，并通过在线判题系统（Online Judge, OJ）进行测试。 双向循环链表的主要特点和操作包括： 1. **结构定义**：每个节点包含三个...
C解OJ题--两个数组的交集（希尔排序+双指针）
老胡的博客
12-09 589
希尔排序+双指针
第十五周 OJ题目一指针的基本操作
ytdxwushengnan的专栏
12-04 584
问题及代码： /* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称：test.cpp *作者：吴胜男 *完成日期：2014年12月04日 *版本号：v1.0 * *问题描述：下面的程序，输入10 100和100 10，均可以输出max=100 min=10，请补充完整程序 *输入描述：100 10 *程序输出
问题 C: 密钥加密法（指针应用）
薯饼的博客
03-18 3558
问题 C: 密钥加密法（指针应用） 时间限制:1 Sec内存限制:128 MB 提交:339解决:252 [提交][状态][讨论版] 题目描述 有一种方式是使用密钥进行加密的方法，就是对明文的每个字符使用密钥上对应的密码进行加密，最终得到密文 例如明文是abcde，密钥是234，那么加密方法就是a对应密钥的2，也就是a偏移2位转化为c；明文b对应密钥的3，就是b偏移3位转化...
基于opencv实现象棋识别及棋谱定位python源码+数据集-人工智能课程设计
09-27
基于opencv实现象棋识别及棋谱定位python源码+数据集-人工智能课程设计，含有代码注释，满分课程设计资源，新手也可看懂，期末大作业、课程设计、高分必看，下载下来，简单部署，就可以使用。该项目可以作为课程设计期末大作业使用，该系统功能完善、界面美观、操作简单、功能齐全、管理便捷，具有很高的实际应用价值。 基于opencv实现象棋识别及棋谱定位python源码+数据集-人工智能课程设计，含有代码注释，满分课程设计资源，新手也可看懂，期末大作业、课程设计、高分必看，下载下来，简单部署，就可以使用。该项目可以作为课程设计期末大作业使用，该系统功能完善、界面美观、操作简单、功能齐全、管理便捷，具有很高的实际应用价值。 基于opencv实现象棋识别及棋谱定位python源码+数据集-人工智能课程设计，含有代码注释，满分课程设计资源，新手也可看懂，期末大作业、课程设计、高分必看，下载下来，简单部署，就可以使用。该项目可以作为课程设计期末大作业使用，该系统功能完善、界面美观、操作简单、功能齐全、管理便捷，具有很高的实际应用价值。基于opencv实现象棋识别及棋谱定位python源码+数据集
基于Python实现的Cowrie蜜罐设计源码
09-27
该项目为基于Python实现的Cowrie蜜罐设计源码，共计380个文件，涵盖166个Python源代码文件，以及包括RST、SQL、YAML、Markdown等多种类型的配置和文档文件。Cowrie蜜罐是一款用于记录暴力攻击和攻击者执行的SSH及Telnet交互的中等交互式蜜罐。
QT 摄像头获取每一帧图像数据以及opencv获取清晰度
09-27
QT 摄像头获取每一帧图像数据以及opencv获取清晰度
基于asp.net的(CS)地震预测系统设计与实现.docx
09-27
基于asp.net的(CS)地震预测系统设计与实现.docx
基于Springboot和Mysql的医院药品管理系统代码（程序，中文注释）
09-27
医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统-医院药品管理系统 1、资源说明：医院药品管理系统源码，本资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 2、适用人群：计算机相关专业(如计算计、信息安全、大数据、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工等学习者，作为参考资料，进行参考学习使用。 3、资源用途：本资源具有较高的学习借鉴价值，可以作为“参考资料”，注意不是“定制需求”，代码只能作为学习参考，不能完全复制照搬。需要有一定的基础，能够看懂代码，能够自行调试代码，能够自行添加功能修改代码。 4. 最新计算机软件毕业设计选题大全(文章底部有博主联系方式): https://blog.csdn.net/2301_79206800/article/details/135931154 技术栈、环境、工具、软件： ① 系统环境:Windows ② 开发语言：Java ③ 框架：SpringBo
mqtt单点到点聊天工具
最新发布
09-27
mqtt单点到点聊天工具
基类指针指向派生类oj
06-15
基类指针指向派生类对象，也被称为“向上指针”或“基类型指针”，这是一种常见的面向对象设计模式，用于在不暴露派生类的具体信息的情况下，通过基类引用访问派生类的成员。以下是基类指针指向派生类的一般情况： 1. 基类声明和定义：首先，有一个基类（通常是抽象类或者具有通用功能的类），比如 `BaseClass`。 ```cpp class BaseClass { // 基类的成员 virtual void baseMethod() { // 基类的实现 } }; ``` 2. 派生类：然后创建一个或多个派生类，比如 `DerivedClass`，继承自 `BaseClass`。 ```cpp class DerivedClass : public BaseClass { // 派生类的特有成员 void derivedMethod() { // 派生类的实现 } }; ``` 3. 基类指针声明：用 `BaseClass*` 类型声明一个指针，它可以指向 `BaseClass` 或其派生类的对象。 ```cpp BaseClass* ptr; ``` 4. 初始化与使用：在适当的时候，可以将派生类的对象赋值给基类指针，这样就可以调用基类中声明的虚函数，而实际上执行的是派生类的实现。 ```cpp DerivedClass obj; ptr = &obj; // 将派生类对象的地址赋值给基类指针 // 调用虚函数，会根据实际类型调用 ptr->baseMethod(); // 这里会调用 DerivedClass 中的 baseMethod 实现 ptr->derivedMethod(); // 虽然编译器不知道，但这里会调用 DerivedClass 的 derivedMethod ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值