【leetcode 最长子串】

思路:建立一个窗口，窗口内由一个个字符以及位置组成，窗口内的字符都是不重复的，start指向窗口的起始位置，end指向窗口末尾的后一个字符，end每次递增都会判断当前字符是否与窗口内的字符是否重复，一旦重复，则将窗口内重复字符以及之前的字符剔除掉，然后用end - start + 1计算出这个子串长度，用max函数与之前的max比较得出最大长度，这里用hashmap作为窗口，k为字符，v为位置，在做剔除操作时，可直接跳转到窗口中重复子符后一个字符的位置上，减少不必要的start++操作，以此达到优化。代码如下:

//给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 
//
// 
//
// 示例 1: 
//
// 
//输入: s = "abcabcbb"
//输出: 3 
//解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
// 
//
// 示例 2: 
//
// 
//输入: s = "bbbbb"
//输出: 1
//解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
// 
//
// 示例 3: 
//
// 
//输入: s = "pwwkew"
//输出: 3
//解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
//     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
// 
//
// 
//
// 提示： 
//
// 
// 0 <= s.length <= 5 * 10⁴ 
// s 由英文字母、数字、符号和空格组成 
// 
// Related Topics 哈希表 字符串 滑动窗口 👍 7129 👎 0


import java.util.*;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int lengthOfLongestSubstring(String s) {

        if (s.length() == 0 || s.equals(null)) {
            return 0;
        }

        HashMap<Character, Integer> window = new HashMap<>();
        // 窗口起点
        int start = 0;
        int max = 1;
        for (int end = 0; end < s.length(); end++) {
            char ch = s.charAt(end);
            if (window.containsKey(ch)) {
                // 遇见重复字符，直接跳转到窗口中重复字符的后一个开始计算字串长度，并更新最大值与重复字符位置
                start = Math.max(window.get(ch)+1,start);
            }
            max = Math.max(max, end - start + 1);
            window.put(ch, end);
        }
        return max;
    }
}
//leetcode submit region end(Prohibit modification and deletion)