Posted on 2023-10-03 16:45
Uriel 閱讀(61)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
閑來無事重切Leet Code 、
大水題
給出一列數(shù)，問滿足nums[i] == nums[j] and i < j的i,j pair有多少個(gè)，其實(shí)就是計(jì)算每種數(shù)字的出現(xiàn)次數(shù)，然后求其中選2個(gè)的組合數(shù)，再求和，直接用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())