注释为个人理解 如有不正确的地方欢迎指出,发布只是为了个人加深记忆~!
// 找寻字符串中的最大子串 例: s = “abcabcbb” 输出 3
public static int lengthOfLongestSubstring(String s) {
// 1、 定义一个map集合 键为character 值为 Integer 键的s中的单个字符 值是字符的下标
Map<Character ,Integer> map = new HashMap<>();
// 2、 定义 i从 -1开始为左边界 res为结果 初始化为0 len为字符串的长度 传过来的字符串的长度
int i = -1 , res = 0 , len= s.length();
// 3、循环遍历字符串 如果dic集合中没有为 当前字符的键 则添加到map集合中去 如果和集合中的键重复了, 就 i左边界 查看当前dic的键的值 取出最大的赋值给左边界i
// 将i1的元素 put到dic集合中 键为 当前元素 只为当前元素的下标 更新结果 res 取 原先的res 和 当前下标减去左边界的最大值
for (int i1 = 0; i1 < len; i1++) {
if (map.containsKey(s.charAt(i1))){ // 当前位置的字符在不在map集合中
i = Math.max(i,map.get(s.charAt(i1))); // 原先的左边界和新值的下标 取最大的更新map中的数据
}
map.put(s.charAt(i1),i1);
res = Math.max(res,i1-i);
}
return res;
}