子字符串 substring 是连续的 处理数组、字符串的问题，通常滑动窗口都是一个值得去考虑的方案。 Given “abcabcbb”, the answer is “abc”, which the length is 3.以这个为例，用一个map存放字符和索引值，然后就可以用O(1)的时间去判断一个字符是否出现过，如果没有出现过，最大长度加1。如果出现了，并且如果这个字符出现在当前窗口的起始位置或者后面，则需要定位到出现这个字符位置的下一个位置，然后重新开始新的长度的计算；如果这个字符出现在当前窗口起始位置的前面，则不需要重新定位窗口的起始位置。 map存放的是字符和索引值，两个指针，一个指向窗口的开始，一个指向窗口的末尾。
import java.util.*; public class Solution { public int lengthOfLongestSubstring(String s) { HashMap<Character, Integer> map = new HashMap<>(); int maxLen = 0; for (int start = 0, end = 0; end < s.length(); end++) { if (map.containsKey(s.charAt(end))) { if (map.get(s.charAt(end)) >= start) start = map.get(s.charAt(end)) + 1; } map.put(s.charAt(end), end); maxLen = Math.max(maxLen, end - start + 1); } return maxLen; } }