神策数据-java后端 武汉 8.29 二面凉经

    /**
     * @return int
     * @Author Lei
     * @Description 
          *   给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
     * 示例 1:
     * 输入: s = "aabcbcbb"
     * 输出: 3
     * 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
     * 示例 2:
     * 输入: s = "bbbbb"
     * 输出: 1
     * 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
     * 示例 3:
     * 输入: s = "pwwkewfp"
     * 输出: 5
     * 解释: 因为无重复字符的最长子串是 "kewfp"，所以其长度为 5。
     * 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
     * 示例 4:
     * 输入: s = ""
     * 输出: 0
     * @Date 19:48 2022/8/29
     * @Param [str]
     **/        

    public static int getMaxLen1(String str) {
        if ("".equals(str)) {
            return 0;
        }
        HashMap<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < str.length(); i++) {
            map.put(str.charAt(i), map.getOrDefault(str.charAt(i), 0) + 1);
        }
        int left = 0, right = str.length() - 1;
        while (map.get(str.charAt(left)) != 1 && map.get(str.charAt(right)) != 1) {
            while (map.get(str.charAt(left)) != 1) {
                map.put(str.charAt(left), map.get(str.charAt(left)) - 1);
                left++;
            }
            while (map.get(str.charAt(right)) != 1) {
                map.put(str.charAt(right), map.get(str.charAt(right)) - 1);
                right--;
            }
        }
        return right - left + 1;
    }