Rank: 993 / 2044 \quad AC: 2 / 4
题目传送:23双周赛
5360. 统计最大组的数目
class Solution {
public:
int countLargestGroup(int n) {
int cnt[100],res=0,maxv=0;
memset(cnt,0,sizeof(cnt));
for(int i=1;i<=n;i++){
int x = i,t=0;
while(x){
t += x%10;
x /= 10;
}
cnt[t]++;
}
for(int i=1;i<100;i++){
if(cnt[i]>maxv){
maxv = max(maxv,cnt[i]);
res = 1;
}
else if(cnt[i]==maxv){
res ++;
}
}
return res;
}
};
时间复杂度: O ( n l o g n ) O(nlogn) O(nlogn),空间复杂度: O ( 1 ) O(1) O(1)
5362. 构造 K 个回文字符串
参考:统计奇数次出现字符的种数
class Solution {
public:
bool canConstruct(string s, int k) {
int len = s.length();
int cnt[26],c=0;
memset(cnt,0,sizeof(cnt));
for(int i=0;i<len;i++){
cnt[s[i]-'a']++;
}
for(int i=0;i<26;i++){
if(cnt[i]&1) c++;
}
return c<=k&&k<=len;
}
};
时间复杂度: O ( n ) O(n) O(n),空间复杂度: O ( 1 ) O(1) O(1)
5361. 圆和矩形是否有重叠
一个数学方法求解见 判断平面上矩形和圆形的重叠
时间复杂度和空间复杂度都是:
O
(
1
)
O(1)
O(1)
5363. 做菜顺序
做的时候以为是个动态规划,然而是个贪心…
只需排个升序,然后从最后往前遍历即可
class Solution {
public:
int maxSatisfaction(vector<int>& satisfaction) {
int sum = 0,len = satisfaction.size(),ans = 0;
sort(satisfaction.begin(),satisfaction.end());
for(int i=len-1;i>=0;i--){
if(sum+satisfaction[i]>0){
sum += satisfaction[i];
ans += sum;
}
}
return ans;
}
};
时间复杂度: O ( n l o g n ) O(nlogn) O(nlogn),空间复杂度: O ( 1 ) O(1) O(1)