最长连续无重复子串

Dear 丶 2022-10-04 12:53 206阅读 0赞

## 代码一： ##

--------------------

#include <iostream>
    #include <algorithm>
    using namespace std;
    const int N = 100010;
    int arr[N], s[N];
    
    int main()
    { 
    	int n; 
    	cin >> n;
    	for (int i=0;i<n;i++) cin>>arr[i];
    	int res = 0;
    	for (int i=0, j=0;i<n;i++)
    	{ 
    		s[arr[i]]++;
    		while(s[arr[i]] > 1) s[arr[j++]]--;
    		res = max(res, i-j+1);
    	}
    	cout << res << endl;
    	return 0;
    }

--------------------

## 如果使用hash表： 这里是伪代码 ##

--------------------

#include <iostream>
    #include <algorithm>
    #include <map>
    
    int main()
    { 
    	std::map<char, int> Hash;
    
    	string s; gets(s);
    
        int n = s.size();
    
        int start = 0, len = 0, end = 0, res = 0;
    
        while(len < end)
        { 
        	if(!Hash.has[s[end]])
        	{ 
        		Hash.set(s[end], end);
        		res = max(res, Hash.size);
        		end++;
        	}
        	else 
        	{ 
        		while(start<Hash.gets(s[end]))
        		{ 
        			Hash.delete(s[start]);
        			start++;
        		}
        		Hash.set(s[end], end);
        		end++;
        	}
        }
      	return 0;
    }

--------------------

发表评论取消回复

表情：

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

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

相关阅读

相关最长无重复子串长度

[题目：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。][s _ _] > 解题思路：滑动窗口/双指针（计算长度） + hashMap（判重）

雨点打透心脏的1/2处/ 2024年03月08日 08:18/ 0 赞/ 97 阅读

相关最长公共连续子串

给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述:

谁借莪１个温暖的怀抱￠/ 2023年07月03日 07:23/ 0 赞/ 21 阅读

相关 java 最长不重复子串,最长无重复字符子串

正文在下面，先打个广告： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

谁借莪１个温暖的怀抱￠/ 2022年12月24日 15:59/ 0 赞/ 204 阅读

相关最长无重复子串

/ 求最长无重复子串 / public class Solution4 { public static void main(String[]

心已赠人/ 2022年10月29日 07:59/ 0 赞/ 211 阅读

相关最长连续无重复子串

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

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

相关最长公共子串与最长连续子串算法

利用DP思想最长公共子串中result\[i\]\[j\]存放str1前i个与result\[j\]个的最长公共子串，当str1\[i + 1\]==str2\[j + 1

男娘i/ 2022年08月11日 16:44/ 0 赞/ 245 阅读

相关最长无重复字符的子串 lintcode

给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes 样例例如，在`"abcabcbb"`中，其无重复字符的最长子字符串是

痛定思痛。/ 2022年07月16日 09:54/ 0 赞/ 202 阅读

相关最长重复子串和最长不重复子串求解

1最长重复子串 1.1问题描述首先这是一个单字符串问题。子字符串R 在字符串L 中至少出现两次，则称R 是L 的重复子串。重复子串又分为可重叠重复子串和不可重

布满荆棘的人生/ 2022年07月13日 02:21/ 0 赞/ 214 阅读

相关最长重复子串

思路：使用后缀数组解决分析： 1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。 2、由于要求最长的重复子串，则需要对所有子串进行

刺骨的言语ヽ痛彻心扉/ 2022年06月17日 03:16/ 0 赞/ 231 阅读

相关字符串中连续最长重复子串

使用后缀数组的概念。 include <stdio.h> include <stdlib.h> include <string.h>

一时失言乱红尘/ 2022年05月30日 03:56/ 0 赞/ 228 阅读