Re: [閒聊] 每日leetcode
2491. Divide Players Into Teams of Equal Skill
## 思路
chemistry會是最大跟最小的skill相加
排序後, 每次從頭尾各取一
如果相加的和不等於chemistry就回傳-1
## Code
```python
class Solution:
def dividePlayers(self, skill: List[int]) -> int:
skill.sort()
res = 0
chemistry = skill[0] + skill[-1]
for i in range(len(skill) // 2):
if skill[i] + skill[~i] != chemistry:
return -1
res += skill[i] * skill[~i]
return res
```
--
https://i.imgur.com/kyBhy6o.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 185.213.82.129 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1728011516.A.DEA.html
推
10/04 11:14,
1年前
, 1F
10/04 11:14, 1F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 940 之 1548 篇)：