1、前言

2、思路

使用滑动窗口的思路来做，滑动窗口必须有 left、right 两个边界。

3、代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s == null || s.length() == 0){
            return 0;
        }

        Map<Character, Integer> window = new HashMap<>();
        int max = 0;
        for(int i = 0, j = 0; j < s.length(); j++){
            while(window.containsKey(s.charAt(j))){
                window.remove(s.charAt(i++));
            }

            window.put(s.charAt(j), 1);
            // max = Math.max(max, window.size());
            max = Math.max(max, j - i + 1);
        }

        return max;
    }
}