タイトル説明
解決
私の解決策(効率が遅い):
import java.util.*;
public class Solution {
//利用一个哈希表来存储维护一个最长不重复的字串
//不存在的都存在里面
private Map<Integer,Integer> map = new HashMap<>();
/**
*
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxLength (int[] arr) {
// write code here
if(arr==null) return 0;
if(arr.length<2) return arr.length;
//
int size = 1;//至少为1
for(int i=0;i<arr.length;i++){
if(map.get(arr[i])!=null){
//重复则判断长度
int start = map.get(arr[i]);//重复的元素的位置
if(start==i-1){
//和它上一个元素重复
map.clear();
map.put(arr[i],i);//直接从现在开始
}else if(start<i-1){
//不是上一个元素,而是居中
map.clear();
i = start;//索引归为start
}
}else{
map.put(arr[i],i);//保存它和它的索引
}
if(map.size()>size){
size = map.size();
}//取最大值先
}
return size;
}
}
他の人がすること:
链接:https://www.nowcoder.com/questionTerminal/b56799ebfd684fb394bd315e89324fb4
来源:牛客网
public int lengthOfLongestSubstring(String s) {
char[] a = s.toCharArray();
int n = a.length;
if(n < 2) return n;
int res = 0;
HashMap<Character,Integer> map= new HashMap<>();
int i = 0, j = 0;
while (j < n) {
if (!map.containsKey(a[j])) {
map.put(a[j], j);
} else {
//重复,则判断情况
i = Math.max(i, map.get(a[j])+1);//起始和终止
map.put(a[j], j);
}
res = Math.max(res, j - i + 1);
j++;
}
return res;
}