leetcoder：41. 缺失的第一个正数 & 76. 最小覆盖子串

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。

思路：首先答案肯定在1~n，那么我们建个长度为N的数组，扫一遍元素组把位于1~n的数放到桶里面，最后扫一下哪个最小的空桶就行，怎么分到困难题的，代码略。

 

下一题

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

示例：

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

说明：

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

 

思路：首先题目miss了一些条件，包含T所有字母指答案子串的长度>=T，即不仅仅包含出现过的字母种类，还要数量也足够。另外S和T不止字母，ASCII码都有可能出现。那么，用map来记录字符数量，双指针尺取一下就行了，时间复杂度O (n)。

class Solution {
public:
    static string minWindow(string s, string t) {
        unordered_mapa, b;
        for(int i=0; i