Leetcode刷题java之76. 最小覆盖子串

执行结果：

通过

显示详情

执行用时 :5 ms, 在所有 Java 提交中击败了83.91% 的用户

内存消耗 :36.3 MB, 在所有 Java 提交中击败了94.95%的用户

题目：

给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。

示例：

输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"

说明：

    如果 S 中不存这样的子串，则返回空字符串 ""。
    如果 S 中存在这样的子串，我们保证它是唯一的答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-window-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

滑动窗口，这道题细节比较多，需要自己写一写

代码：

class Solution {
    public String minWindow(String s, String t) {
        if(s.length()<=0||s==null)
        {
            return "";
        }
        int[] needs=new int[58];
        int[] windows=new int[58];
        int start=0;
        int minlen=Integer.MAX_VALUE;
        int left=0;
        int right=0;
        int count=t.length();
        for(char c:t.toCharArray())
        {
            needs[c-'A']++;
        }
        while(right0)
            {
                windows[R-'A']++;
                if(windows[R-'A']<=needs[R-'A'])
                {
                    count--;
                }
            }
            while(count==0)
            {
                if(right-left+10)
                {
                    windows[L-'A']--;
                    if(windows[L-'A']