LeetCode Hot 100 --- 无重复字符的最长子串（java）

Posted 2021-09-17 小样5411

题目

代码

最优解

class Solution {
    public int lengthOfLongestSubstring(String s) {
        //注意它示例中的子串和子序列区别：子串是连续子串
        int length = s.length();
        int res = 0;
        //key->字符，value->字符对应索引
        Map<Character, Integer> map = new HashMap<>();
        for(int start = 0, end = 0; end < length; end++){
            char element = s.charAt(end);
            //是否已经存在element字符，已经存在，start就要到element后一位置，map.get(element) + 1就是对应索引（位置）
            if(map.containsKey(element)){
                start = Math.max(map.get(element) + 1, start);
            }
            res = Math.max(res, end - start + 1);//更新最大长度
            map.put(element, end);//添加不存在的元素
        }
        return res;
    }
}