Leetcode | 5-22 | 每日一题 | 找出输掉零场或一场比赛的玩家

最新推荐文章于 2024-06-20 21:03:07 发布

EvLast

最新推荐文章于 2024-06-20 21:03:07 发布

阅读量409

点赞数 6

分类专栏： LeetCode_DayCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2303_79299383/article/details/139206175

版权

LeetCode_DayCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述

🔥博客介绍`： EvLast

🎥系列专栏：数据结构与算法 , 算法入门 , C++项目 , Leetcode_DayCode

🎥 当前专栏: Leetcode_DayCode

专题 : 数据结构帮助小白快速入门算法
👍👍👍👍👍👍👍👍👍👍👍👍
☆*: .｡. o(≧▽≦)o .｡.:*☆

❤️感谢大家点赞👍收藏⭐评论✍️

在这里插入图片描述

学习目标：

今日学习打卡

在这里插入图片描述

Leetcode每日一题

每日一题：

2225. 找出输掉零场或一场比赛的玩家

考点: 数组 哈希表 计数

在这里插入图片描述

代码

暴力

class Solution {
public:
    vector<vector<int>> findWinners(vector<vector<int>>& matches) {
        unordered_map<int,int>winner,loser,w,l;
        for(auto x : matches) {
            winner[x[0]]++;
            loser[x[1]]++;
        }
        vector<int> lose; vector<int> win;
        for(auto x : matches) {
            if(loser[x[1]] == 1) {
                if(!l[x[1]]) lose.push_back(x[1]);
                l[x[1]]++;
            }
            if(loser[x[0]] == 0) {
                if(!w[x[0]]) win.push_back(x[0]);
                w[x[0]]++;
            }
        }
        sort(win.begin(),win.end());
        sort(lose.begin(),lose.end());
        return {win,lose};
    }
};