Posted on 2023-10-03 16:45
Uriel 阅读(30)
评论(0) 编辑 收藏 引用 所属分类:
闲来无事重切Leet Code 、
大水题
给出一列数,问满足nums[i] == nums[j] and i < j的i,j pair有多少个,其实就是计算每种数字的出现次数,然后求其中选2个的组合数,再求和,直接用python的Counter
1 #1512
2 #Runtime: 21 ms (Beats 23.47%)
3 #Memory: 13.3 MB (Beats 40.52%)
4
5 class Solution(object):
6 def numIdenticalPairs(self, nums):
7 """
8 :type nums: List[int]
9 :rtype: int
10 """
11 return sum(i * (i - 1) // 2 for i in Counter(nums).values())