第一题
解题思路:
可被三整除的偶数即可被六整除的整数
class Solution
{
public:
int averageValue(vector<int>& nums)
{
int cnt=0,sum=0;
for(auto n:nums)
if(n%6 == 0)//被6整除
{
sum+=n;
cnt++;
}
if(cnt == 0) return 0;//防止分母为0
else return sum/cnt;
}
};
第二题
解题思路:
unordered_map< string , LL > tot;//< 视频创作者 , 流行度 >
unordered_map< string , vector<int> > g;//< 视频创作者 , 视频下标数组 >
得到每个视频创作者的流行度
得到最高的流行度
得到最高的流行度对应创作者
得到对应创作者播放量最大的视频的id
如果创作者存在多个播放量最高的视频,则只需要找出字典序最小的id
typedef long long LL;
class Solution
{
public:
vector<vector<string>> mostPopularCreator(vector<string>& creators, vector<string>& ids, vector<int>& views)
{
int n=creators.size();
unordered_map< string , LL > tot;//< 视频创作者 , 流行度 >
unordered_map< string , vector<int> > g;//< 视频创作者 , 视频下标数组 >
for(int i=0;i<n;i++)
{
tot[creators[i]]+=views[i];//处理tot
g[creators[i]].push_back(i);//处理g
}
LL maxv1=-1;//maxv1为最高的流行度
for(int i=0;i<n;i++)
maxv1=max(maxv1,tot[creators[i]]);
vector<vector<string>> ans;//答案数组
for(auto &[k,v]:tot)//遍历tot,[视频创作者,流行度]
if(v == maxv1)//遇到最高的流行度,应找出对应创作者播放量最大的视频的id
{
string id;
LL maxv2=-1;
for(auto i:g[k])//g[k]相当于视频下标数组
{
if(views[i]>maxv2)
{
maxv2=views[i];
id=ids[i];
}
if(views[i]==maxv2)//如果创作者存在多个播放量最高的视频
id=min(id,ids[i]);//则只需要找出字典序最小的id
}
ans.push_back({k,id});
}
return ans;
}
};
第三题
解题思路:
将n转为字符串计算n每一位上的数字的和
如果n本身就是美丽整数,x == 0,return 0
关于n本身不是美丽整数的处理方法:
例如 n == 123456 的情况,n本身不是美丽整数
此时应依次考虑123460、123500、124000、130000、200000、1000000是否为美丽整数
遇到美丽整数时,只需返回该美丽整数减去n的值即可
class Solution
{
public:
long long makeIntegerBeautiful(long long n, int target)
{
string s=to_string(n);//将n转为字符串s
int m=s.size();
int sum=0;//sum为n每一位上的数字的和
for(auto x:s)
sum+=x-'0';
if(sum<=target) return 0;//n本身就是美丽整数,x == 0
for(int i=m-2;i>=0;i--)//n本身不是美丽整数
{
if(s[i]=='9') continue;//s[i]=='9',该位无法加1
int temp=1;//尝试将第i位数字加1、第i位以后的数字都变成0
for(int j=0;j<=i;j++)
temp+=s[j]-'0';
if(temp<=target)//上面的尝试可以将n变成一个美丽整数
{
s[i]++;//将第i位数字加1
for(int k=i+1;k<m;k++)
s[k]='0';//第i位以后的数字都变成0
return stoll(s)-n;//x == stoll(s)-n
}
}
return stoll('1'+string(m,'0'))-n;
//1、可以处理类似n == 999999的情况
//2、可以处理类似n == 8 ,target == 2的情况
}
};