Re: [閒聊] 每日leetcode
看板Marginalman作者JerryChungYC (JerryChung)時間1年前 (2024/11/27 03:34)推噓1(1推 0噓 2→)留言3則, 3人參與討論串1159/1548 (看更多)
2924. Find Champion II
有看到更好的解法 不過還是寫自己第一次過的好了
預設每隊是-1 不過其實預設為1就好 輸才要改掉
class Solution:
def findChampion(self, n: int, edges: List[List[int]]) -> int:
if not edges:
return 0 if n == 1 else -1
teams = {team: -1 for team in range(n)}
for win, los in edges:
if teams[win] == -1:
teams[win] = 1
if teams[los] != 0:
teams[los] = 0
winner = -1
for t in teams:
if teams[t] == 1:
if winner == -1:
winner = t
else:
return -1
elif teams[t] == -1:
return -1
return winner
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.34.229 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1732649667.A.7EF.html
→
11/27 03:39,
1年前
, 1F
11/27 03:39, 1F
推
11/27 03:59,
1年前
, 2F
11/27 03:59, 2F
→
11/27 06:00,
1年前
, 3F
11/27 06:00, 3F
討論串 (同標題文章)
完整討論串 (本文為第 1159 之 1548 篇)：