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