LeetCode解法java：3. Longest Substring Without Repeating Characters

思路：

最开始是想两层循环，其中第一层循环维护一个map去搞定这个事情，后来发现有更优的解法，直接分析更优的解法。

首先这是一个字母字符串，可以理解为ISO-8859-1编码的字符串，只有256位，所以完全没有必要用character的map，维护一个256位的int数组就可以一一对应上每个字母。

这个思路需要维护字符串的起始位和结束位两个角标位置，分别为left和right，每次循环到一个字母时，就给相对应ISO8859-1编码的数字位+1，可以理解为一个Map<Character,Integer>，Character代表char字母，Integer代表char出现的次数。先让右指针向前进，每遇到一个字母就记录下字母，如果出现次数为0出现次数+1，最长长度length也进行对比维护。如果出现过了，左指针就开始前进，一直到当前字符不重复为止。最终每次进行对比最大长度，可以求得最长不重复字符串的长度。时间复杂度为O(n)，n为整个字符串长度。

public int lengthOfLongestSubstring(String s) {
    int[] map = new int[256];
    int left = 0, right = 0, length = 0;
    char[] chars = s.toCharArray();
    while (right < s.length()) {
        if (map[chars[right]] == 0) {
            map[chars[right]]++;
            right++;
            length = Math.max(length, right - left);
        } else {
            map[chars[left]]--;
            left++;
        }
    }
    return length;
}