🌹作者:云小逸
📝个人主页:云小逸的主页
📝Github:云小逸的Github
🤟motto:要敢于一个人默默的面对自己,强大自己才是核心。不要等到什么都没有了,才下定决心去做。种一颗树,最好的时间是十年前,其次就是现在!学会自己和解,与过去和解,努力爱自己。==希望春天来之前,我们一起面朝大海,春暖花开!==🤟
👏专栏:C++👏 👏专栏:Java语言👏👏专栏:Linux学习👏
👏专栏:C语言初阶👏👏专栏:数据结构👏👏专栏:备战蓝桥杯👏
今天我们来继续学习双指针的算法例题,【最长连续不重复子序列】,码字不易,请多多支持。
——————————————————————————————
首先先写上几句话:献给坚持创作的我和点开这篇文章希望进步的你
1.绝对不要抽精力与愚蠢的人接触。绝对不要同情愚蠢,无能、弱、家庭背景差的人。只跟高等级的人交往,这是核心。
2.我们交朋友的时候,必须确定这个人的智力,以及这个人的精神状态,心理状态,否则会对你的生理以及精神造成污染。注意,是污染。
3.永远不要让跟你接触的任何人,免费从你这里得到任何东西。这个是人性,越是免费的东西越不被珍惜为什么会上演东郭先生和狼以及农夫和蛇的故事,你是东郭先生还是农夫,你是不是觉得不让对方付出就叫善良,我告诉你,吃不透人性的人啊,最后都会踩很多坑。
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
第一行包含整数 n。
第二行包含 n 个整数(均在 0∼105 范围内),表示整数序列。
共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
1≤n≤105
5
1 2 2 3 5
3
这道题的大意是:
在一个数组中找到最长的不重复元素的子数组。子数组是数组的一个连续部分,不重复元素是指在子数组中没有出现过的元素。
解决这个问题,我们可以采用:双指针技巧,即使用两个变量来表示一个区间。双指针技巧可以帮助我们在有序或无序的数组中快速地找到满足条件的子数组。
具体来说,我们可以使用以下这几个步骤:
#include using namespace std; const int N = 100010; // 定义常量N作为最大数组长度int n; // 定义整型变量n作为实际数组长度
int q[N], s[N]; // 定义两个整型数组q和sint main()
{scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]); int res = 0; // 定义整型变量res作为最终结果,并初始化为0for (int i = 0, j = 0; i < n; i ++ ) // 使用双指针i和j遍历q数组{s[q[i]] ++ ; // 将q[i]对应的s值加一while (j < i && s[q[i]] > 1) s[q[j ++ ]] -- ; // 如果q[i]在当前子数组中重复了,则移动j直到不重复,并将经过的元素对应的s值减一res = max(res, i - j + 1); // 更新res为当前子数组长度和res之间的较大值}cout << res << endl; // 输出resreturn 0;
}
十分感谢你可以耐着性子把它读完和我可以坚持写到这里,送几句话,对你,也对我:
1.听别人讲话,不要只听表面,多去想想别人为什么这么说,用意是什么。只要养成这个习惯,你就能洞察所有人性。
2.五岁时,妈妈告诉我,人生的关键在于快乐。
上学后,人们问我长大了要做什么,我写下“快乐”。
他们告诉我,我理解错了题目,我告诉他们,他们理解错了人生。
——约翰·列侬
3.我其实并不孤僻,甚至可以说活泼开朗。 但大多时候我很懒,懒得经营一个关系。
还有一些时候,就是爱自由,觉得任何一种关系都会束缚自己。
当然最主要的,还是知音难觅。我老觉得自己跟大多数人交往总是只能拿出自己的一个维度,很难找到一个像我一样兴趣一望无际的人。
——刘瑜《送你一颗子弹》
最后如果觉得我写的还不错,请不要忘记点赞✌,收藏✌,加关注✌哦(。・ω・。)
愿我们一起加油,奔向更美好的未来,愿我们从懵懵懂懂的一枚菜鸟逐渐成为大佬。加油,为自己点赞!
上一篇:通用SQL查询分析器
下一篇:备战四级!!!