Re: [閒聊] 每日leetcode

[JerryChungYC (JerryChung)]

※ 引述《dont (dont)》之銘言：
: 2491. Divide Players Into Teams of Equal Skill
: ## 思路
: chemistry會是最大跟最小的skill相加
: 排序後, 每次從頭尾各取一
: 如果相加的和不等於chemistry就回傳-1

思路：差不多

Python Code:

class Solution:
    def dividePlayers(self, skill: List[int]) -> int:
        ans = avg = 0
        skill.sort()
        for s in range(len(skill) // 2):
            if not avg:
               avg = skill[s] + skill[-1-s]
            elif skill[s] + skill[-1-s] != avg:
                return -1
            ans += skill[s] * skill[-1-s]
        return ans

懶懶病又出現了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.0.36 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1728019600.A.F8C.html
推 sustainer123: 我最近是突然抓不到刷題的感覺 這題居然花了快半小
推 DJYOSHITAKA: 別捲了