leetcode No.76 | 滑动窗口与HashMap的应用

题目：最小覆盖字串
分解成数个小问题：统计字符串字符出现次数；比较两字符串同一key出现的次数是否一致；比较符合条件的字符串的长度
part1：
我们关注的是字符串里某个字符出现的次数，因此可以非常合理地使用键为字符、值为整数的哈希表。本文将使用Java里的HashMap类，其底层是由数组和链表或红黑树实现的。这里有两种写法：
第一种使用方便的getOrDefault(k,d)方法，此方法将获取k的值，如果为空，则以设定的默认值d为值插入该HashMap中。方法二是使用最基本的HashMap方法来实现。显然，第一种更好些，和三目运算符一样好用。

public void beMap(char[] array,HashMap<Character,Integer> hm) {// 方法一 getOrDefault(k,d)for(char c:array) {hm.put(c,hm.getOrDefault(c,0)+1);}// 方法二 // for(char c:array) {//     if(!hm.containsKey(c)) {//         hm.put(c,1);//     } else {//         hm.put(c,hm.get(c)+1);//     }// }}

part2：
由于我们只需要比较那些两个Map共同拥有的键的值，因此可以通过Java的增强for循环，在遍历一个Map的同时进行与另一个Map的元素比较来解决问题。

public static <K, V> boolean commonKeysEqual(Map<K, V> map1, Map<K, V> map2) {// 选择较小的 Map 遍历，提高效率Map<K, V> smaller = map1.size() <= map2.size() ? map1 : map2;Map<K, V> larger = map1.size() <= map2.size() ? map2 : map1;for (K key : smaller.keySet()) {// 存在同key-->判断不等-->结束if (larger.containsKey(key)) {V val1 = smaller.get(key);V val2 = larger.get(key);if (!val1.equals(val2)) {return false; // 共同键的值不相等}}}return true;
}

part3：