Leet Code03-无重复字符的最长子串【Java】【滑动窗口】

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

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

        public int lengthOfLongestSubstring(String s) {
            //滑动窗口
            // a b c a b c b b
            // ↑ ↑
            int right = 0;
            int left = 0;
            int length = 0;
            Map<Character, Integer> map = new HashMap<Character, Integer>();
            while (right < s.length()) {
                char c = s.charAt(right);
                // 窗口更新k
                map.put(c, map.getOrDefault(c, 0) + 1);
                right++;
                while (map.get(c) > 1) {
                    char d = s.charAt(left);
                    left++;
                    //左侧窗口收缩
                    map.put(d, map.get(d) - 1);
                }
                if (right - left > length  ) {
                    length = right -left;
                }

            }
            return length;

 /*           int flag = 0;
            int i = 0;
            int length = 0;
            int result = 0;
            while (i < s.length()) {
                int index = s.indexOf(s.charAt(i),flag);

                if (index < i) {
                    if (result < length) {
                        result = length;
                    }
                    if (result >= s.length() - 1 - index) {
                        return result;
                    }
                    length = i - index- 1;
                    flag = index+1;
                }
                i++;
                length++;
            }
            return length;*/

        }