LeetCode 2225

题目：

给你一个整数数组 其中 表示在一场比赛中 击败了 。

matches[i] = [winneri, loseri]

返回一个长度为 2 的列表 ：answer

• answer[0] 是所有 没有 输掉任何比赛的玩家列表。
• answer[1] 是所有恰好输掉 一场 比赛的玩家列表。

两个列表中的值都应该按 递增 顺序返回。

注意：

• 只考虑那些参与 至少一场 比赛的玩家。
• 生成的测试用例保证 不存在 两场比赛结果 相同 。

提示：

• 1 <= matches.length <= 10^5
• matches[i].length == 2
• 1 <= winneri, loseri <= 10^5
• winneri != loseri
• 所有 互不相同matches[i]

 题解：

class Solution {
public:
    vector<vector<int>> findWinners(vector<vector<int>>& matches) {
        int list[100002];bool yn[100002];
        for(int i=0;i<100002;i++){list[i] = 0;yn[i] = false;}
        for(int i=0;i<matches.size();i++){
            list[matches[i][1]]++;
            yn[matches[i][1]] = yn[matches[i][0]] = true;
        }
        vector<vector<int>> l;
        vector<int> temp1,temp2;
        for(int i=0;i<100002;i++){
            if(yn[i] && list[i]<=1){
                if(list[i] == 0)temp1.push_back(i);
                else if(list[i] == 1)temp2.push_back(i);
            }
        }
        l.push_back(temp1);l.push_back(temp2);
        return l;
    }
};

思路：

首先推理题意，给我们一个包含胜负人员编号的比赛信息集合，需要返回的是输过小于等于1次的人员的集合。

由于题目规定人员编号数据为1-1e5，数据量不大，所以可以考虑打表记录信息（空间换时间）。

好的，题目信息理清，开始解题。

1.创建可以容纳所有编号失败次数的数组--list，与该人员是否存在的布尔数组--yn。并赋初值。

2.拆开题目给我们的数据盒子，失败的人员编号在list中++，不论失败或是胜利更改yn[i]，的值为true。（第一次写的时候就忘更改胜利人员对应的yn值了，导致结果不正确）

2.创建题目要求返回类型--vector<vector<int>> l ,与即将放到 l 中的两个vector<int> temp1,temp2

3.遍历我们的表list，挑有用的然后对应的放到temp1 or temp2 中。

4.把temp1，temp2 放到 l 中并return。

完活。