最长连续不重复子序列

清疚 2024-03-22 16:46 80阅读 0赞

题目描述  
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

输入格式  
第一行包含整数 n。

第二行包含 n 个整数（均在 0∼10^5 范围内），表示整数序列。

输出格式  
共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

输入样例复制  
在这里给出一组输入。例如：

5  
1 2 2 3 5  
输出样例复制  
在这里给出相应的输出。例如：

3

#include<iostream>
    #include<algorithm>
    #include<set>
    using namespace std;
    
    int main()
    {
        
        int n;
        cin >> n;
        int arr[n];
        for (int i = 0; i < n; i++)
        {
        
            cin >> arr[i];
        }
        int max = 0;
        for (int i = 0; i < n; i++)
        {
        
            set<int>s;
            for (int j = i; j < n; j++)
            {
        
                bool tmp = s.insert(arr[j]).second;
    
                if (tmp==false||j==n-1)
                {
        
                    if (s.size() > max)
                    {
        
                        max = s.size();
                    }
                    break;
                }
            }
        }
        cout << max;
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关最长连续不重复子序列

最长连续不重复子序列给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数

Myth丶恋晨/ 2024年03月30日 11:36/ 0 赞/ 58 阅读

相关最长连续不重复子序列(蓝桥杯每日一题)

最长连续不重复子序列给定一个长度为 n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数（

电玩女神/ 2024年03月26日 13:41/ 0 赞/ 63 阅读

相关最长连续不重复子序列

题目描述给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数（均在 0∼1

清疚/ 2024年03月22日 16:46/ 0 赞/ 80 阅读

相关 799. 最长连续不重复子序列

给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数（均在 0∼105 范围内）

悠悠/ 2023年09月29日 09:43/ 0 赞/ 7 阅读

相关动态规划-子序列问题（最长递增子序列、最长连续递增序列。最长重复子数组。最长公共子序列、不相交的线、最大子数组和）

文章目录 1. 最长递增子序列思路：代码： 2. 最长连续递增序列思路：

超、凢脫俗/ 2023年09月25日 21:17/ 0 赞/ 46 阅读

相关动态规划---最长上升子序列（不连续）

比如序列（1，7，3，5，9，4，8），它的最长上升序列是（1，3，4，8），所以它的最长上升序列长度为 4，那么给定任意长度的序列，请求出它的最长上升序列长度代码：

刺骨的言语ヽ痛彻心扉/ 2023年06月24日 11:26/ 0 赞/ 7 阅读

相关 LCS——最长公共子序列“连续”与“不连续”版本

文章目录最长公共子序列（非连续）状态转移方程核心代码最长公共子序列（连续）状态转移方程核心代码

分手后的思念是犯贱/ 2022年12月28日 14:16/ 0 赞/ 159 阅读

相关最长连续无重复子串

代码一： -------------------- include <iostream> include <algorithm> using n

Dear 丶/ 2022年10月04日 12:53/ 0 赞/ 187 阅读

相关最长公共子序列与最长连续公共子序列-Java

最长公共子序列与最长连续公共子序列（java） 1、最长公共子序列，顺序是一致并且相等，但是字符之间可以不是连续的。 2、求最长公共字符串，这就要求既是公共的字符

柔情只为你懂/ 2021年11月23日 02:50/ 0 赞/ 318 阅读

相关最长上升连续子序列

给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）注...

系统管理员/ 2021年03月28日 14:43/ 0 赞/ 542 阅读