方法1:暴力求解
逐个生成子字符串
看它是否不含有重复的字符
时间复杂度：
找到所有子串 O(n2)
整体复杂度O(n3)
空间复杂度：
Hash Set O(m)
方法二:滑动窗口及优化（最优解）
时间复杂度：O(N)，其中 N 是字符串的长度。左指针和右指针分别会遍历整个字符串一次。
空间复杂度：O(∣Σ∣)，其中 Σ表示字符集（即字符串中可以出现的字符），∣Σ∣ 表示字符集的大小。
关键字:重复字符–>出现1次
模式识别1:一旦涉及出现次数，需要用到散列表
构造子串，散列表存下标
模式识别2:涉及子串，考虑滑动窗口
import java.util.HashMap; import java.util.Map; public class Main { public static int lengthOfLongestSubstring(String s) { int n = s.length(); if (n <= 1) { return n; } int left = 0, right = 0; Map<Character, Integer> charMap = new HashMap<>(); int maxLen = 0; while (right < n) { char curChar = s.charAt(right); if (charMap.containsKey(curChar) && charMap.get(curChar) >= left) { left = charMap.get(curChar) + 1; } charMap.put(curChar, right); maxLen = Math.max(maxLen, right - left + 1); right++; } return maxLen; } }
