2924.找到冠军II

链接：2924.找到冠军II
难度：Medium
标签：图
简介：如果这场比赛存在 唯一 一个冠军，则返回将会成为冠军的队伍。否则，返回 -1 。

题解 1 - python

• 编辑时间：2024-04-13
• 执行用时：78ms
• 内存消耗：17.43MB
• 编程语言：python
• 解法介绍：对所有队伍进行遍历，如果有比他强的就从队伍中删除，最后判断是否只剩下一个队伍。

class Solution:
    def findChampion(self, n: int, edges: List[List[int]]) -> int:
        nodes = [i for i in range(n)]
        for n1, n2 in edges:
            if n2 in nodes:
                nodes.remove(n2)
        return nodes[0] if len(nodes) == 1 else -1