题目地址： https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/
一旦出现出现次数，先考虑散列表； 涉及子串，考虑滑动窗口。
每向右移动一次就判断字符是否出现过，未出现则添加进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; } }