Re: [闲聊] 每日leetcode

楼主: JerryChungYC (JerryChung)   2024-10-04 13:26:37
※ 引述《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
懒懒病又出现了
作者: sustainer123 (caster)   2024-10-04 13:29:00
我最近是突然抓不到刷题的感觉 这题居然花了快半小
作者: DJYOSHITAKA (Evans)   2024-10-04 13:37:00
别卷了

Links booklink

Contact Us: admin [ a t ] ucptt.com