做贸易的都有什么网站,app开发制作网站平台,温州优化售后,湖南个人网络营销订制牛客题霸 [找到字符串的最长无重复字符子串] C题解/答案
题目描述
给定一个数组arr#xff0c;返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。
题解#xff1a;
i和j两个指针分别指不重复子串的两端#xff0c;根据情况各自移动#xff0c;记录最大…牛客题霸 [找到字符串的最长无重复字符子串] C题解/答案
题目描述
给定一个数组arr返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。
题解
i和j两个指针分别指不重复子串的两端根据情况各自移动记录最大值即可
代码
class Solution {
public:/*** * param arr int整型vector the array* return int整型*/int maxLength(vectorint arr) {// write code hereif(arr.size()0) return 0;vectorint v(100000);int sum0;int i0;int j0;while(jarr.size()){if(v[arr[j]]0){v[arr[j]]1;summax(sum,j-i1);j;}else{v[arr[i]]0;i;}}return sum;}
};
