【LeetCode】热题100：无重复字符的最长字串

题目：

给定一个字符串 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的4次方
s 由英文字母、数字、符号和空格组成

解题思路：使用了滑动窗口的方法来解决「无重复字符的最长子串」问题。我们使用HashMap来存储字符及其索引，以便在遇到重复字符时能够快速更新起始位置start；使用start和end两个指针表示当前无重复子串的起始和结束位置；遍历输入字符串，当遇到重复字符时更新start的位置，并更新map中字符的索引；在每次遍历过程中，更新最大长度maxLen；遍历结束后，返回最大长度maxLen即为无重复字符的最长子串长度。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s == null || s.isEmpty()) {
            return 0;
        }
        HashMap<Character, Integer> map = new HashMap<>(); // 用来存储字符及其索引
        int maxLen = 0; // 最长无重复字符子串的长度
        int start = 0; // 记录无重复子串的起始位置
        for (int end = 0; end < s.length(); end++) {
            char c = s.charAt(end);
            if (map.containsKey(c)) {
                // 如果当前字符已经在 map 中存在，更新start的位置
                start = Math.max(start, map.get(c) + 1);
            }
            map.put(c, end); // 更新字符及其索引
            maxLen = Math.max(maxLen, end - start + 1); // 更新最大长度
        }
        return maxLen;
    }
}