无重复字符的最长子串

题目地址： leetcode-cn.com/problems/lo…

一旦出现出现次数，先考虑散列表；
涉及子串，考虑滑动窗口。

每向右移动一次就判断字符是否出现过，未出现则添加进set，否则结束while，计算最大值。
在左指针向右移动时就剔除一个set中存储的值，可以优化至循环剔除到重复值的位置。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        //无重复字符 最长
        //滑动窗口
        char[] arr = s.toCharArray();
        if(arr.length == 0) return 0;
        Set<Character> set = new HashSet<>();
        //指向数组首部
        int l = 0,r = 0;
        int sumMax = 0;
        // r指针向前遍历
        for(int i = 0; i < arr.length; i++){
            //窗口左端向右移动1位从set中移除一位
            if(i != 0){
                set.remove(arr[i - 1]);
            }
            //遍历字符串
            while(r < arr.length && !set.contains(arr[r])){
                //将遍历到的字符存储入set
                set.add(arr[r]);
                r++;
            }
            //更新最大值
            sumMax = Math.max(r - i,sumMax);
            }
            return sumMax;
        }
        
    }

更优的

class Solution {
    public int lengthOfLongestSubstring(String s) {
        //滑动窗口
        if(s == null || s.length() == 0) return 0;
        Map<Character, Integer> map = new HashMap<>();
        int ans = 0, left = 0;
        
        for(int i = 0; i < s.length(); i++){
            //存在值
            if(map.containsKey(s.charAt(i))){
                left = Math.max(left, map.get(s.charAt(i)) + 1);
            }
            ans = Math.max(ans, i - left + 1);
            map.put(s.charAt(i), i);    
        }

        return ans;
    }
}