LeetCode題解(1512)：好數對的數目(Python)

長行發表於2020-11-26
LeetCodePython

題目：原題連結（簡單）

標籤：雜湊表、陣列、數學

解法時間複雜度空間複雜度執行用時
Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N)28ms (99.55%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        count = collections.Counter()
        ans = 0
        for n in nums:
            ans += count[n]
            count[n] += 1
        return ans

相關文章