• 竞赛题-6254. 划分技能点相等的团队


    插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
    坚持不懈,越努力越幸运,大家一起学习鸭~~~

    题目:

    给你一个正整数数组 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 <= 10^5
    skill.length 是偶数
    1 <= skill[i] <= 1000

    java代码:

    class Solution {
        public long dividePlayers(int[] skill) {
            int len = skill.length;
            if(len ==2) {
                return skill[0]*skill[1];
            }
            
            Arrays.sort(skill);
            long sum = 0;
            for(int i=0;i
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
  • 相关阅读:
    Java开发从入门到精通(一):Java的数据结构和算法
    Vue前端项目运行
    企业架构相关
    JavaScript闭包
    IT这个岗位,人才缺口百万,薪资水涨船高,上不封顶
    【TypeScript笔记】02 - TS高级类型
    微信个人号api
    微信小程序使用echarts/数据刷新重新渲染/图层遮挡问题
    ServletContext
    数字时钟制作
  • 原文地址:https://blog.csdn.net/kangbin825/article/details/128170108