799. 最长连续不重复子序列【双指针经典板子题】

https://www.acwing.com/problem/content/description/801/

自己写的笨方法:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e5+10;
int a[N];
bool hush[100005];
int ans;
int main(void)
{int n;cin>>n;for(int i=0;i<n;i++) scanf("%d",&a[i]);for(int i=0,j=0;i<n;i++){j=i;int k=0;memset(hush,0,sizeof hush);while(j<n&&!hush[a[j]])  k++,hush[a[j]]=true,j++;ans=max(ans,k);}cout<<ans<<endl;return 0;
}

y神的思路:

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=1e5+10;
int a[N],s[N];
int n;
int ans;
int main(void)
{cin>>n;for(int i=0;i<n;i++) scanf("%d",&a[i]);for(int i=0,j=0;i<n;i++){s[a[i]]++;while(s[a[i]]>1)//当一个数出现了两次{s[a[j]]--;//j剔除掉前面的数字j++;}ans=max(ans,i-j+1);}cout<<ans<<endl;return 0;
}

799. 最长连续不重复子序列【双指针经典板子题】相关推荐

Acwing799. 最长连续不重复子序列[C++题解]：双指针算法O(n)
双指针算法的核心思想是把for的两重循环,即复杂度为O(n2)O(n^2)O(n2)优化成O(n)O(n)O(n) 代码的逻辑如下 for(int i=0,j=0;i<n;i++){while( ...
最长连续不重复子序列
我们今天来看下简单的一道题,题目如下: 题目描述给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度. 输入格式第一行包含整数n. 第二行包含n个整数(均在0~10000 ...
最长连续子序列偏移_最长连续不重复子序列
/*
力扣刷题笔记：1438. 绝对差不超过限制的最长连续子数组（滑窗模板题，选择有序列表SortedList()数据类型就不会超时）
题目: 1438.绝对差不超过限制的最长连续子数组给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 ...
【经典面试题一】最长公共子序列（经典动态规划题）
1.问题描述: 什么是最长公共子序列呢?好比一个数列 S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则S 称为已知序列的最长公共子序列. 举个例子,如:有两条随机序列,如 ...
最长不重复子串python_python经典算法题：无重复字符的最长子串
题目:无重复字符的最长子串. 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子 ...
剑指offer48-最长不含重复字符的子字符串(双指针经典)
问题描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...
代码随想录训练营day52, 最长递增子序列, 最长连续递增序列, 最长重复子数组
最长递增子序列 dp[i]的定义, 表示i之前包括i的以nums[i]结尾最长上升子序列的长度递推: if(nums[i] > nums[j]) dp[i] = max(dp[i], dp[j ...
面试题：求最长非重复子序列
题目:求字符串的最长非重复子序列.比如字符串"dabaccdeff",它的最长非重复子序列为"dabcef" 这道题目与面试题35:第一个只出现一次的字符非 ...

799. 最长连续不重复子序列【双指针经典板子题】

799. 最长连续不重复子序列【双指针经典板子题】相关推荐

最新文章

热门文章

799. 最长连续不重复子序列 【双指针经典板子题】

799. 最长连续不重复子序列 【双指针经典板子题】相关推荐

最新文章

热门文章

799. 最长连续不重复子序列【双指针经典板子题】

799. 最长连续不重复子序列【双指针经典板子题】相关推荐