给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
输入格式
第一行包含整数 n。
第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。
输出格式
共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。
数据范围
1≤n≤105
输入样例：51 2 2 3 5输出样例：3
使用双指针算法
#include<iostream>using namespace std;const int N= 1e6+10;int n;int a[N],s[N];int main(){cin>>n;for(int i = 0; i<n ; i++) cin>>a[i];int res=0;for(int i =0, j = 0;i < n ; i++){s[a[i]]++;while(s[a[i]]>1){s[a[j]]--;j++;}res = max(res,i-j+1);}cout<<res<<endl;return 0;}
最长连续不重复子序列 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数
最长连续不重复子序列 给定一个长度为 n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（
题目描述 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼1
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内）
//最长不下降子序列－－连续+不连续 include <cstdio> include "vector" include "algor
比如序列（1，7，3，5，9，4，8），它的最长上升序列是（1，3，4，8），所以它的最长上升序列长度为 4，那么给定任意长度的序列，请求出它的最长上升序列长度 代码：
最长不重复子序列 Description: 描述： This question has been featured in interview rounds of Amaz
最长公共子序列与最长连续公共子序列（java） 1、最长公共子序列，顺序是一致并且相等，但是字符之间可以不是连续的。 2、求最长公共字符串，这就要求既是公共的字符
给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注...
Myth丶恋晨
电玩女神
刺骨的言语ヽ痛彻心扉
超、凢脫俗
分手后的思念是犯贱
柔情只为你懂
系统管理员
还没有评论，来说两句吧...