欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

简化版 LeetCode 2225 题:零次或一次失败的玩家 - 解法一:无序哈希表+排序

最编程 2024-08-08 13:34:52
...

maintain一个dict,记录所有loser及其lose掉的match数量。遍历所有player,如果没在loser dict出现则是答案的第一维·,如果loser dict中的value是1,则是答案的第二维,最后将答案排序

class Solution:
    def findWinners(self, matches: List[List[int]]) -> List[List[int]]:
        # win_dict = collections.defaultdict(int)
        lose_dict = collections.defaultdict(int)
        all_players = set()
        for match