【无标题】力扣第298场周赛

这次周赛是我期末复习月以来第一次写算法题，真的感觉整个人都是懵的，很多基础的东西都快忘记了，所以以后还是得保持练习，这样掌握的东西才不会忘记。

第一题：兼具大小写的最好英文字母
题目看起来不复杂，看到题目第一眼想到的是先区分大小写去重，然后再不区分大小写用哈希表记录每个字母出现的次数。这样计数大于等于2的字母是兼具大小写的.但是写了觉得有点麻烦加上很多东西都快忘记了。所以就换了一种思路。直接对字符串进行哈希计数，然后找出其大小写都存在的就好了。
这里学到的一点是对大小写字母的一中表示（网上查的）。以前看到大小写就只会用函数将大小写统一。

class Solution {
public:
    string greatestLetter(string s) {
        
        unordered_map<int, int> hash;
        string a = "0";
        string b = "";
        for(char ch:s)
        {
            hash[ch]++;
        }
        for(char ch:s)
        {
            if(hash[ch] > 0 && hash[ch + 32] > 0){
                if(a[0] < ch){
                    a[0] = ch;
                }
            }
        }
        
        
        if(a[0] != '0')return a;
        else{
            return b;
        }
       
    }
};

第二题：各位数字为k的整数之和

这个题在竞赛的时候真的很无语。因为第一题卡了一下，我就直接跳到第二题了，结果没有想到，到最后第二题也没有写出来。当时的思路很乱，一直在想找出所有个位数字是k的然后再来算和。后来比赛结束看了别人的题解，短短几行代码，悟了悟了。
题解的思路是这样的·：因为要求是个位为k的整数之和，那么num的个位数字一定是n个k之和的个位数字。所以可以用num减去k的整数倍，在num的各位数字为0时是要得到num（题目要求）的个位数字所需要的最少的k的个数。剩下的数为十的整数倍可以加在k上，这样保证了个位数字为k。所以在num个位数字刚好为0时就是我们要求的最小多重集大小。

class Solution {
public:
    int minimumNumbers(int num, int k) {
        if(num == 0 ) return 0;

        for(int i=1; i<= num; i++){
            int t = num- k*i ;
            if(t>=0&&t%10==0)return i;
        }
        return -1;
    }
};

因为最近在外面浪，所以只补了最基础的题目，后面一定加油的。