开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第14天，点击查看活动详情

前言

小白算法比较菜，希望能激励我每日更新，从leetcode第一题开始，2022年目标1900分，现在1889！！

力扣第 322 场周赛-力扣

第 322 场周赛

周日打周赛的人都不多了，之前周赛都有6000来人打，可能现在秋招结束了吧，都快跌破5000了。

感觉我只能稳定在第600+名左右了

这是321场周赛和92双周赛的排名

2491. 划分技能点相等的团队

给你一个正整数数组 skill ，数组长度为 偶数 n ，其中 skill[i] 表示第 i 个玩家的技能点。将所有玩家分成 n / 2 个 2 人团队，使每一个团队的技能点之和 相等 。

团队的 化学反应 等于团队中玩家的技能点 乘积 。

返回所有团队的 化学反应 之和，如果无法使每个团队的技能点之和相等，则返回 -1 。

示例1:

输入：skill = [3,2,5,1,3,4]

输出：22

解释：

将玩家分成 3 个团队 (1, 5), (2, 4), (3, 3) ，每个团队的技能点之和都是 6 。

所有团队的化学反应之和是 1 * 5 + 2 * 4 + 3 * 3 = 5 + 8 + 9 = 22 。

示例 2:

输入： skill = [3,4]

输出： 12

解释：

两个玩家形成一个团队，技能点之和是 7 。

团队的化学反应是 3 * 4 = 12 。

示例 3：

输入： skill = [1,1,2,3]

输出： -1

解释：

无法将玩家分成每个团队技能点都相等的若干个 2 人团队。

提示：

• 2 <= skill.length <= 105
• skill.length 是偶数
• 1 <= skill[i] <= 1000

代码

首先将求所有技能点sum，除以len的一半，得到每组的技能点之和target，如果无法整除说明无法分出来，直接返回-1即可。

然后最skill进行排序，第一个一定和最后一个一组，双指针判断相加是否等于target，计算结果即可。如果出现相加不等于target的，说明无法匹配，返回-1.

class Solution {
    public long dividePlayers(int[] skill) {
        int sum = 0;
        for (int a : skill) {
            sum += a;
        }
        if(sum % (skill.length / 2) != 0) {
            return -1;
        }
        int target = sum / (skill.length / 2);
        long res = 0;
        Arrays.sort(skill);
        for (int i = 0; i < skill.length / 2; i++) {
            if(skill[i] + skill[skill.length - 1- i] != target) {
                return -1;
            } else {
                res = res + skill[i] * skill[skill.length - 1- i];
            }
        }
        return res;
    }
}

3.结束

三题手速场，第四题一直没想出来。