leedcode-滑动窗口

代码框架

 public void slidingWindow(String s, String t) {
	  HashMap<Character, Integer> need = new HashMap<>();
	  HashMap<Character, Integer> window = new HashMap<>();
  
          for(char c : t.toCharArray()) {
	           need.put(c, need.getOrDefault(c, 0) + 1);
       	  }
       	  
	  //初始左右指针 左闭右开
	  int left = 0, right = 0;
	  //window中满足 need 条件的字符个数
	  int valid = 0;
  
	  while(right < s.length()) {
		   // 记录将移入窗口的字符
		   char c  = s.charAt(right);
		   // 右移窗口
		   right++;
		   // 进行更新
   
		   // debug
		   System.out.println(left + " " + right);
   
		   // 判断左侧窗口是否需要更新(括号里写更新条件)
		   while(true) {
			    // 记录将要移除的字符
			    char d = s.charAt(left);
			    // 左移窗口
			    left++;
			    // 进行更新
    
		   }
	  }
 }

leedcode

1. 最小覆盖子串（leedcode-76）

• 问题描述：给定一个字符串 S，一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串
• 注意：T 中字符有重复
• 左窗口更新条件：valid == need.size()

2. 字符串的排列（leedcode-567）

• 问题描述：给定两个字符串 S1 和 S2，写一个函数来判断 S2 是否包含 S1 的排列（“ab” “eidbaooo” —> true）
• 左窗口更新条件：right - left == s1.length()

3. 字符串中所有字母异位词（leedcode-438）

• 问题描述：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引（字母异位词指字母相同，但排列不同的字符串）
• 左窗口更新条件：right - left == s1.length()

4. 无重复字符的最长子串（leedcode-3）

• 问题描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
• 使用 hashset