滑动窗口模版

本篇文章着重解答什么算法题应该使用滑动窗口来解答，还有滑动窗口的难点在哪里？

//模板
/* 滑动窗口算法框架 */
void slidingWindow(string s, string t) {
    Map<Character, Integer> need = new HashMap<>();
    Map<Character, Integer> window = new HashMap<>();
    for (char c : t.toCharArray()) 
        need.put(c,need.getOrDefault(c,0)+1);
	int left = 0; // 双指针的左指针
  int right = 0;// 双指针的右指针
	int valid = 0;  // 
	while (right < s.size()) {
    	// c 是将移入窗口的字符
   	 	char c = s.charAt(right);
    	// 右移窗口
    	right++;
    	// 进行窗口内数据的一系列更新
    	...

    	/*** debug 输出的位置 ***/
    	System.out.println("window: ["+left+","+ right+")");
    	/********************/
    
    	// 判断左侧窗口是否要收缩
    	while (window needs shrink) {
        	// d 是将移出窗口的字符
        	char d = s[left];
        	// 左移窗口
        	left++;
        	// 进行窗口内数据的一系列更新
        	...
    	}
	}
}

来自于：https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/wo-xie-liao-yi-shou-shi-ba-suo-you-hua-dong-chua-2/