leetcode第291场周赛

T1：删除指定数字得到的最大结果
这个题思路很简单。对字符串遍历，找到等于digit的位置时，拼接字符串前后的数字。在遍历过程中，会有不同位置出现digit，比较更新即可。

class Solution {
public:
    string removeDigit(string number, char digit) {
        string res;
        for(int i=0;i<number.size();i++){
            if(number[i]==digit){
                res=max(res,number.substr(0,i)+number.substr(i+1));
            }
        }
        return res;
    }
};

T2：必须拿起的最小连续卡牌数
这个题可以看出，要拿起的最小连续卡牌数满足要求，则拿起来的卡牌串开头和结尾的卡牌是相同的。可以用一个哈希表记录每个卡牌值出现的位置。在遍历的时候当前下标的数已经出现过，则可以得到一个有效答案。在遍历过程中不断更新最小值，则在遍历完成后即可得到答案。

class Solution {
public:
    int minimumCardPickup(vector<int>& cards) {
        unordered_map<int,int>hash;
        int res=INT_MAX;
        for(int i=0;i<cards.size();i++){
            if(hash.find(cards[i])!=hash.end()){
                res=min(res,i-hash[cards[i]]+1);
            }
            hash[cards[i]]=i;
        }
        if(res==INT_MAX)return -1;
        else 
        return res;
    }
};

（其实·这次周赛我偷懒了，没有参加。比赛结束后写的题目）