3. 无重复字符的最长子串[LeetCode]----算法--滑动窗口

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

 /**
     * @param s
     * @return
     */

    public static int lengthOfLongestSubstring(String s) {
        int starlenth = 0;
        int maxlength = 0;
        int strlength = s.length();
        int  r = -1;
        int[] freq = new int[256];
        while (starlenth <strlength){
            if (r + 1 <strlength && freq[s.charAt(r+1)] == 0){
                r++;
                freq[s.charAt(r)]++;
            }
            else{
                freq[s.charAt(starlenth)]--;
                starlenth++;
            }
            maxlength = Math.max(maxlength,r-starlenth+1);
        }
        return maxlength;
    }