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

问题描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

简单分析：

字符串相关的处理优先考虑滑动窗口算法。

滑动窗口算法简单描述为使用双指针[left,right)来确定字串对应的窗口大小，catagery[length=255]存储已经出现过的元素。算法开始后right指针右移，检查对应的元素，满足条件后catagery存储有效信息，right指针继续右移；条件不满足，移除左指针对应元素的有效信息，并右移检查窗口内的各个元素。

编码

只需要特别注意一下第10行中的index > head 进行无效索引的过滤即可，第一版提交代码的时候忘了#24。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s == null || s.length() ==0){
            return 0;
        }
        int head = 0, tail = 0, longest = 0;
        int[]chars = new int[255];
        for (; tail < s.length(); tail++) {
            int index = chars[s.charAt(tail)];
            if (index > 0&& index > head){// 有重复
                longest = Math.max(tail - head, longest);
                head = index;
            }
            chars[s.charAt(tail)] = tail + 1;
        }
        longest = Math.max(tail - head, longest);
        return longest;
    }
}