这里写自定义目录标题
力扣第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;
}
};
因为最近在外面浪,所以只补了最基础的题目,后面一定加油的。