重庆响应式网页建设公司,郑州官网网站推广优化,网站备案用的方案建设,wordpress正版插件吗文章目录1. 题目2. 解题1. 题目
给你一个整数数组 matches 其中 matches[i] [winneri, loseri] 表示在一场比赛中 winneri 击败了 loseri 。
返回一个长度为 2 的列表 answer #xff1a;
answer[0] 是所有 没有 输掉任何比赛的玩家列表。answer[1] 是所有恰好输掉 一场 比…
文章目录1. 题目2. 解题1. 题目
给你一个整数数组 matches 其中 matches[i] [winneri, loseri] 表示在一场比赛中 winneri 击败了 loseri 。
返回一个长度为 2 的列表 answer
answer[0] 是所有 没有 输掉任何比赛的玩家列表。answer[1] 是所有恰好输掉 一场 比赛的玩家列表。
两个列表中的值都应该按 递增 顺序返回。
注意 只考虑那些参与 至少一场 比赛的玩家。 生成的测试用例保证 不存在 两场比赛结果 相同 。
示例 1
输入matches [[1,3],[2,3],[3,6],[5,6],[5,7],[4,5],[4,8],[4,9],[10,4],[10,9]]
输出[[1,2,10],[4,5,7,8]]
解释
玩家 1、2 和 10 都没有输掉任何比赛。
玩家 4、5、7 和 8 每个都输掉一场比赛。
玩家 3、6 和 9 每个都输掉两场比赛。
因此answer[0] [1,2,10] 和 answer[1] [4,5,7,8] 。示例 2
输入matches [[2,3],[1,3],[5,4],[6,4]]
输出[[1,2,5,6],[]]
解释
玩家 1、2、5 和 6 都没有输掉任何比赛。
玩家 3 和 4 每个都输掉两场比赛。
因此answer[0] [1,2,5,6] 和 answer[1] [] 。提示
1 matches.length 10^5
matches[i].length 2
1 winneri, loseri 10^5
winneri ! loseri
所有 matches[i] 互不相同来源力扣LeetCode 链接https://leetcode-cn.com/problems/find-players-with-zero-or-one-losses 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
字典计数取出 value 0 或者 1 的 keys排序输出
from collections import defaultdict
class Solution:def findWinners(self, matches: List[List[int]]) - List[List[int]]:lose_ct defaultdict(int)for w, l in matches:lose_ct[w] 0lose_ct[l] 1ans0 [k for k, v in lose_ct.items() if v 0]ans1 [k for k, v in lose_ct.items() if v 1]ans0.sort()ans1.sort()return [ans0, ans1]304 ms 52.4 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步