leetcode 3-最长无重复字符的子字符串

子字符串 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;    }}