福清福州网站建设,西地那非片的功能主治和副作用,如何选择免费网站建设,expression wordpress主题牛客题霸 [找到字符串的最长无重复字符子串] 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;}
};
