当前位置:网站首页>力扣第 302 场周赛
力扣第 302 场周赛
2022-07-17 18:26:00 【leimingzeOuO】
这场比较水,全都可以暴力解决
6120. 数组能形成多少数对
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. 数位和相等数对的最大和
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. 裁剪数字后查询第 K 小的数字
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. 使数组可以被整除的最少删除次数
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;
}
};
边栏推荐
- AcWing 257. Explanation of prisoner detention (bipartite picture)
- A general memory management driver code is sorted out
- XML file parsing
- 【刷题记录】13. 罗马数字转整数
- onvif协议相关:3.1.1 Digest方式获取Authorization
- 【码蹄集新手村 600 题】如何使整数逆序
- C语言进阶——字符函数和字符串函数
- onvif协议相关:2.1.3 none方式获取流地址
- How to upgrade Flink job gracefully?
- 565. Array nesting
猜你喜欢

Responsive Zhimeng template logistics and freight service website

基于PMOS的过压保护(OVP)电路仿真

响应式织梦模板物流货运服务类网站

Li Kou 198-213 looting Ⅰ, Ⅱ - Dynamic Planning

基于MOS管的防反接电路设计仿真

onvif協議相關:4.1.3 WS-Username token方式獲取截圖url

Attachment handling of SAP Fiori

【考研词汇训练营】Day 7 —— second,attract,current,collect,simple,communicate,vocation

torch.utils.data.DataLoader说明

The latest Jilin construction safety officer simulation question bank and answers in 2022
随机推荐
Array simulation queue
Onvif protocol related: 3.1.3 get screenshot URL in digest mode
Is it safe for Everbright futures to open an account online? Are there any account opening guidelines?
Flutter uses animatedswitcher to switch scenes
LeetCode 0565.数组嵌套:转换为图 + 原地修改の优化
Computer dial-up Internet access
[micro Service ~ advanced] configuration center practice
Reg of sequential logic and combinatorial logic
Azkaban 安装文档
CMOS switch learning (I)
MySQL sort index failure?
Hello, everyone. How to synchronize binlog in real time before the database starts? Is there a good scheme
【考研词汇训练营】Day 5 —— alarmist,cooperate,point,benefit,industrial,revolution,mechanize
Security measures for tcp/ip protocol vulnerabilities
Ossimport migration path
S32K148_CAN驱动(裸机开发)
健康防猝指南3:健康保健
【刷题记录】13. 罗马数字转整数
2.三数之和
Amino metal organic framework material Fe MOF, fe-mil-88nh2 | Zr based metal organic framework catalyst (pt-uio-66) | Qiyue biology