---
title: "220. Contains Duplicate III"
url: "https://laigary.com/interview/coding/220-contains-duplicate-iii"
type: "note"
section: "coding"
date: "2023-01-29"
updated: "2023-01-29"
tags: ["Hash Table"]
---

# 220. Contains Duplicate III

[220\. Contains Duplicate III](https://leetcode.com/problems/contains-duplicate-iii/)

## 超時

```python
class Solution:
    def containsNearbyAlmostDuplicate(self, nums: List[int], k: int, t: int) -> bool:

        table = {}
        for i in range(len(nums)):
            num = nums[i]

            for j in range(num, num + t + 1):
                if j in table:
                    if abs(i - table[j]) <= k:
                        return True

            for j in range(num - t, num + 1):
                if j in table:
                    if abs(i - table[j]) <= k:
                        return True

            table[num] = i

        return False

```