第 341 场周赛

6376 一最多的行

题意：从矩阵A中，找出包含最多1的行的下标以及这一行中1的数目。如果有多行包含最多的 1 ，只需要选择行下标最小的那一行。

class Solution {
public:
    vector<int> rowAndMaximumOnes(vector<vector<int>>& mat) {
                vector<int> ans;
                int m = mat.size();
                int n = mat[0].size();
                int num;
                int res = 0;
                int pos = 0;
                for(int i=0;i<m;i++){
                	num = 0;
                	for(int j=0;j<n;j++){
                		if(mat[i][j] == 1){
                			num++;
						}
					}
					if(num > res){
						res = num;
						pos = i;
					}
				}
				ans.push_back(pos);
				ans.push_back(res);
				return ans;
    }
};

6350.找出可整除性得分最大的整数

题意：给你两个下标从 0 开始的整数数组 nums 和 divisors 。

divisors[i] 的 可整除性得分 等于满足 nums[j] 能被 divisors[i] 整除的下标 j 的数量。

返回可整除性得分 最大的整数 divisors[i] 。如果有多个整数具有最大得分，则返回数值最小的一个。

class Solution {
public:
    int maxDivScore(vector<int>& nums, vector<int>& divisors) {
        int l = divisors.size();
        int ll = nums.size();
        int pos;
        vector<int> di;
        
        for(int i=0;i<l;i++){
        	int res = divisors[i];
            pos = 0;
        	for(int j=0;j<ll;j++){
        		if(nums[j] % res == 0){
        				pos++;
				}
			}
			di.push_back(pos);
		}
        
        int res = di[0];
        int ans = divisors[0];
		  for(int i=1;i<di.size();i++){
			if(di[i] > res){
                res = di[i];
                ans = divisors[i];
            }
            else if(di[i] == res){
                 ans = min(ans,divisors[i]);
            }
		}
		return ans;
    }
};

6375.构造有效字符串的最少插入数

给你一个字符串 word ，你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次，返回使 word 有效 需要插入的最少字母数。
如果字符串可以由 “abc” 串联多次得到，则认为该字符串 有效 。

思路：贪心，假如当前字符大于等于后一个字符，说明这两个字符属于不同的abc。如此满足下标的这样的有k个，那么完成插入后，至少有k + 1个abc。因此答案就是(3(k+1) - n)

class Solution {
public:
    int addMinimum(string word) {
        int n = word.size();
        int ans = 1;
        for (int i = 1; i < n; i++) if (word[i] <= word[i - 1]) ans++;
        return ans * 3 - n;
    }
};

6378.最小化旅行的价格总和

待补