1. 题目描述
题目链接：最长不含重复字符的子字符串
2. 题目分析
- 我们可以看到，题目要求我们求在一个区间内不含有重复的字符串，这种区间，我们第一时间应该想到滑动窗口。
- 这个题目的巧妙在于:我们利用HashMap的key存储字符，利用value存储当前的下标
- 当我们的key重复时，也就证明当前窗口中的字符串不是重复的，需要将左边界的窗口下标进行修改，直接让 左边界的下标 = value + 1 这样的话，避免了一些重复的操作，比如样例：poujhwwer
- 为什么要和原来的left比较呢？ 因为我们记录的是重复的，如果像abba这样，就会发生错误。
- 每次进行操作都算一下滑动窗口中的大小，最后输出count。
3. 题目代码
class Solution { public int lengthOfLongestSubstring(String s) { int left = 0; int count = 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); for (int right = 0; right < s.length(); right++) { if (map.containsKey(s.charAt(right))) { left = Math.max(left, map.get(s.charAt(right)) + 1); } map.put(s.charAt(right), right); count = Math.max(count,right-left + 1); } return count; } }
