Re: [閒聊] 每日leetcode
看板Marginalman作者JerryChungYC (JerryChung)時間1年前 (2024/10/04 13:26)推噓2(2推 0噓 0→)留言2則, 2人參與討論串942/1548 (看更多)
※ 引述《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
推
10/04 13:29,
1年前
, 1F
10/04 13:29, 1F
推
10/04 13:37,
1年前
, 2F
10/04 13:37, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 942 之 1548 篇)：