何为滑动窗口？ 滑动窗口是运用在数组或者字符串当中的一个抽象概念。他一般的是用两个索引来指代窗口的左边界和右边界，窗口可以根据规则像某一个方向移动（只能向一个方向移动），窗口可变大也可变小（有两个下标控制）。 具体应用： 问题：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
解析：此题就可以用滑动窗口去做，我们可以初始化窗口的两个边界分别为 i = 0 ，j = 0 ; 然后依次遍历字符串的所有字符，如果这个字符不在你之前的字串出现过就算满足条件，将其加入窗口，否则就要在窗口内删除不满足条件的数 ， 那么如何判断此字符是否出现过呢，可以用Hash来判断。具体代码如下：
public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(); Set<Character> set = new HashSet<>(); int ans = 0, i = 0, j = 0; while (i < n && j < n) { // try to extend the range [i, j] if (!set.contains(s.charAt(j))){ set.add(s.charAt(j++)); ans = Math.max(ans, j - i); } else { set.remove(s.charAt(i++)); } } return ans; } } 作者：LeetCode 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetcod/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。