百度联盟的网站怎么做,免费网站推广工具,织梦网站数据库备份文件夹,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;}
};
