#力扣76.最小覆盖子串
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。
注意:
对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
如果 s 中存在这样的子串,我们保证它是唯一的答案。
示例 1:
输入:s = “ADOBECODEBANC”, t = “ABC”
输出:“BANC”
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-window-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
最后一个例子通不过的坑,
//当Integer类型的数值超出了-128~127的范围,就要用equals比较而不能用==判断
//数值在-128~127的范围内,就存在Integer的缓存里面,超过这个范围就会new Integer对象
为什么比较Integer类型大小为什么推荐用equals方法,而不用==的解释
class Solution {
public String minWindow(String s, String t) {
//用来装子字符串各个字符出现的次数
HashMap<Character, Integer> needs = new HashMap();
//用来装母字符串各个字符出现的次数
HashMap<Character, Integer> windows = new