LeetCode #1512. Number of Good Pairs

题目

1512. Number of Good Pairs


解题方法

先构造计数字典,返回值rat,然后遍历字典根据其中每个数字的出现次数套用公式n(n-1)/2即可。
时间复杂度:O(n)
空间复杂度:O(n)


代码

class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        dic, rat = collections.Counter(nums), 0
        for key in dic.keys():
            rat += dic[key] * (dic[key] - 1) // 2
        return rat
上一篇:论文笔记:What makes instance discrimination good for transfer learning?


下一篇:收藏一道二元函数概念题