LeetCodeBinaryWeeklyContest-23

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(nlogn)$，空间复杂度：$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(1)$

5361. 圆和矩形是否有重叠

一个数学方法求解见 判断平面上矩形和圆形的重叠
时间复杂度和空间复杂度都是：$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(nlogn)$，空间复杂度：$O(1)$