3238 求出胜利玩家的数目

· 2024-11-23   · 次阅读   · 字数统计: 138字   · 阅读时长≈ 1分钟

  · 算法题解   · LeetCode

题目链接

3238. 求出胜利玩家的数目

分析

水题水做，用一个数组记录每个玩家拿到每种球的数量，使用最后一列记录是否已经计算过该玩家防止重复计算

代码实现

class Solution {
public:
    int winningPlayerCount(int n, vector<vector<int>>& pick) {
        int table[10][12] = {0}, ans = 0;
        for(auto &v : pick)
            if(++table[v[0]][v[1]] > v[0] && !table[v[0]][11]++)
                ans++;
        return ans;
    }
};

复杂度分析

  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(n)$