LeetCode #2006

Count Number of Pairs With Absolute Difference K

1개의 풀이 · Python

문제 원문 보기 ↗

SOLUTION INFO

Python · main.py

main.py
class Solution:
    def countKDifference(self, nums: List[int], k: int) -> int:
        MAXN = 100
        cnt = [0 for i in range(MAXN + 1)]
        for x in nums:
            cnt[x] += 1

        ans = 0
        for x in nums:
            if x - k >= 0:
                ans += cnt[x - k]
            if x + k <= MAXN:
                ans += cnt[x + k]
            cnt[x] -= 1
        return ans

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.