最小长度子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

窗口内是什么？
如何移动窗口的起始位置？
如何移动窗口的结束位置？
- 窗口就是满足其和 ≥ s 的长度最小的连续子数组。
- 窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。
- 窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。
两个for，大for代表着有边界，小for代表移动左边界的条件，满足条件就移动左边界，并记录相关内容

func minSubArrayLen(target int, nums []int) int {
    low,high := 0,0
    sum :=0
    if len(nums) == 0{
        return 0
    }
    ans := math.MaxInt64
    for ;high < len(nums);high++{
        sum += nums[high]
        for sum >= target{
            ans = min(ans,high-low+1)
            sum -= nums[low]
            low++
        }
        
    }
    if ans == math.MaxInt64{
        return 0
    }
    return ans
}

水果成蓝

两个篮子，每个只能装一种品种，问从怎么摘，可以得到最多的品类。

维护一个map窗口，通过判断len，当len==3的时候维护窗口，移动low

func totalFruit(fruits []int) int {
    //滑动窗口  
    m := map[int]int{}
    high,low,res,n := 0,0,0,len(fruits)
    for high=0;high<n;high++{
        m[fruits[high]]++
        for low<=high && len(m) == 3{
            m[fruits[low]]--
            if m[fruits[low]] == 0{
                delete(m,fruits[low]) 
            }
            low++
        }
        if res < high-low+1{
            res = high-low+1
        }
    }
    return res
}

最小覆盖字串

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

func minWindow(s string, t string) string {
    need := map[byte]int{}
    for i:=0;i<len(t);i++{
        need[t[i]]++
    }

    l,r,count,size,start := 0,0,len(t),math.MaxInt32,0
    for ;r<len(s);r++{
        c:=s[r]
        if need[c] > 0{
            count--
        }
        need[c]--

        if count == 0{
            //移动l
            //count==0表示这个框里包含了t，那么判断l的位置是不是t元素，通过什么判断呢，
            //通过need正负，如果小于0那么他就不是t元素，直接删除

            for l<r && need[s[l]]<0{
                need[s[l]]++
                l++
            }
            //这就代表l位置是t元素，l移动之前，先算一下大小
            if r-l+1<size{
                size = r-l+1
                start = l
            }
            need[s[l]]++
            count++
            l++

        }
    }
    if size == math.MaxInt32{
        return ""
    }else{
        return s[start:start+size]
    }
}

算法-滑动窗口

最小长度子数组

水果成蓝

最小覆盖字串