字符串的最长无重复字符子串

 

题目描述

给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。

示例1

输入

[2,3,4,5]

输出

4

示例2

输入

[2,2,3,4,3]

输出

3

备注:

1<=n<=100000

 

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here if(arr.empty()) return 0; vector<int> map(100000, -1); int len = 0; int pre = -1; int cur = 0; for(int i=0; i<arr.size();i++){ pre = max(pre, map[arr[i]]); cur = i - pre; len = max(len, cur); map[arr[i]] = i; } return len; } };