滑动窗口-应用总结

何为滑动窗口？
滑动窗口是运用在数组或者字符串当中的一个抽象概念。他一般的是用两个索引来指代窗口的左边界和右边界，窗口可以根据规则像某一个方向移动（只能向一个方向移动），窗口可变大也可变小（有两个下标控制）。
具体应用：
问题：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

解析：此题就可以用滑动窗口去做，我们可以初始化窗口的两个边界分别为 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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。