当前位置:网站首页>Li Kou's 302 weekly match
Li Kou's 302 weekly match
2022-07-19 13:35:00 【leimingzeOuO】
This comparison is water , All can be solved by violence
Catalog
6120. How many pairs can an array form
class Solution {
public:
vector<int> numberOfPairs(vector<int>& nums) {
map<int,int>mp;
int res=0;
int res2=0;
for(auto x:nums)mp[x]++;
for(auto x:mp)
{
res+=x.second/2;
if(x.second%2)res2++;
}
vector<int>v;
v.push_back(res),v.push_back(res2);
return v;
}
};
6164. The maximum sum of digits and equal pairs
class Solution {
public:
int maximumSum(vector<int>& nums) {
map<int,vector<int>>mp;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i++)
{
int x=nums[i];
int s=0;
while(x)
{
s+=x%10;
x/=10;
}
mp[s].push_back(nums[i]);
}
bool f=false;
int res=0;
for(auto x:mp)
{
if(x.second.size()>=2)
{
f=true;
int sz=x.second.size();
int s=x.second[sz-2]+x.second[sz-1];
res=max(res,s);
}
}
if(!f)return -1;
else return res;
}
};
6121. Query the number K Small numbers
class Solution {
public:
vector<int> smallestTrimmedNumbers(vector<string>& nums, vector<vector<int>>& queries) {
vector<int>res;
for(int i=0;i<queries.size();i++)
{
vector<pair<string,int>>v;
for(int j=0;j<nums.size();j++)
{
string s=nums[j].substr((int)nums[j].size()-queries[i][1],queries[i][1]);
v.push_back({
s,j});
}
sort(v.begin(),v.end(),[&](const pair<string,int>&a,const pair<string,int>&b)
{
if(a.first==b.first)return a.second<b.second;
return a.first<b.first;
});
res.push_back(v[queries[i][0]-1].second);
}
return res;
}
};
6122. The minimum number of deletions that make the array divisible
class Solution {
public:
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
int minOperations(vector<int>& nums, vector<int>& numsDivide) {
int d=0;
if(numsDivide.size()==1)d=numsDivide[0];
else d=gcd(numsDivide[0],numsDivide[1]);
for(int i=2;i<numsDivide.size();i++)
d=gcd(d,numsDivide[i]);
map<int,int>mp;
for(int i=0;i<nums.size();i++)mp[nums[i]]++;
int res=0;
for(auto x:mp)
{
if(d%x.first==0)return res;
else res+=x.second;
}
if(res==nums.size())return -1;
else return res;
}
};
边栏推荐
- torch. utils. data. Dataloader description
- sqli-labs(less-11)
- 响应式织梦模板物流货运服务类网站
- Perl command batch replaces some contents in the file
- Li Kou 413 division of equal difference sequence dynamic programming
- 忘掉Postman,Apifox更好用
- El table column drag and drop (no need to introduce other plug-ins)
- [Yugong series] July 2022 go teaching course 012 forced type conversion
- onvif協議相關:4.1.3 WS-Username token方式獲取截圖url
- 基于MOS管的防反接电路设计仿真
猜你喜欢

【刷题记录】13. 罗马数字转整数

onvif协议相关:4.1.4 WS-Username token方式获取流地址

sqli-labs(less-11)

使用case语句时会产生锁存器的情况

Panasonic A6 servo driver external absolute value grating ruler full closed loop parameter setting

565.数组嵌套

忘掉Postman,Apifox更好用

【码蹄集新手村 600 题】格式化的输入输出,使用 0 来代替补全的空格

LeetCode 0565.数组嵌套:转换为图 + 原地修改の优化
![[Yugong series] July 2022 go teaching course 012 forced type conversion](/img/7d/79f3e3e9fc73ee860b9607b7ebbb84.png)
[Yugong series] July 2022 go teaching course 012 forced type conversion
随机推荐
Li Kou 413 division of equal difference sequence dynamic programming
torch.utils.data.DataLoader说明
使用case语句时会产生锁存器的情况
力扣第 302 场周赛
Onvif protocol related: 4.1.1 WS username token method to obtain wsusernametokenbean
基于MOS管的防反接电路设计仿真
【7.15】代码源 -【整齐的数组2】【三进制循环】【树上逆序对】【蜗蜗的数列】
【码蹄集新手村 600 题】运算符 / 在不同的运算顺序中的类型转换
Forget about postman. Apifox is better
Method of converting video format to ffmpeg and exporting GIF dynamic graph
力扣198-213 打家劫舍Ⅰ、Ⅱ——动态规划
torch. utils. data. Dataloader description
健康防猝指南3:健康保健
LeetCode 0117. 填充每个节点的下一个右侧节点指针 II
每周小结(*65):有计划的输出
【码蹄集新手村 600 题】输出时的左对齐,右对齐
实现自动记录日志
AcWing 257. Explanation of prisoner detention (bipartite picture)
【码蹄集新手村 600 题】格式化的输入输出,使用 0 来代替补全的空格
MySQL advanced (VI) introduction to four common uses of fuzzy query