Leetcode 1512. Number of Good Pairs

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Number of Good Pairs

2. Solution

解析:Version 1,最容易想到的就是统计重复元素的个数,然后在此基础上进行数值对的统计,注意一个数只能构成0对,两个数只能构成1对,累加时应从0累加到n-1n是重复元素的个数。

  • Version 1
1
2
3
4
5
6
7
8
class Solution:
def numIdenticalPairs(self, nums: List[int]) -> int:
stat = collections.defaultdict(int)
count = 0
for num in nums:
count += stat[num]
stat[num] += 1
return count

Reference

  1. https://leetcode.com/problems/number-of-good-pairs/
如果有收获,可以请我喝杯咖啡!