feat: leetcode 532

Author: ouduidui

README.md

@@ -2,7 +2,7 @@
 
 <p align="center">
 <!-- TOPICS COUNT START -->
-<img src="https://img.shields.io/badge/-进度:403-green" alt="进度:403">
+<img src="https://img.shields.io/badge/-进度:404-green" alt="进度:404">
 <!-- TOPICS COUNT END -->
 <a href="./assets/docs/TOPICS.md"><img src="https://img.shields.io/badge/-题库目录-blue" alt="题库目录"></a>
 <a href="./assets/docs/CATEGORIES.md"><img src="https://img.shields.io/badge/-题库分类-red" alt="题库分类"></a>

assets/data/categories.json

@@ -188,6 +188,12 @@
         "path": "./problemset/all-one-data-structure/README.md",
         "difficulty": "困难"
       },
+      {
+        "id": "532",
+        "title": "数组中的 k-diff 数对",
+        "path": "./problemset/k-diff-pairs-in-an-array/README.md",
+        "difficulty": "中等"
+      },
       {
         "id": "599",
         "title": "两个列表的最小索引总和",

assets/data/topics.json

@@ -2989,6 +2989,16 @@
     "url": "https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/",
     "path": "./problemset/longest-uncommon-subsequence/README.md"
   },
+  {
+    "id": "532",
+    "title": {
+      "cn": "数组中的 k-diff 数对",
+      "en": "k-diff-pairs-in-an-array"
+    },
+    "difficulty": "中等",
+    "url": "https://leetcode.cn/problems/k-diff-pairs-in-an-array/",
+    "path": "./problemset/k-diff-pairs-in-an-array/README.md"
+  },
   {
     "id": "537",
     "title": {

assets/docs/CATEGORIES.md

@@ -35,6 +35,7 @@
 | 380. [O(1) 时间插入、删除和获取随机元素](../../problemset/insert-delete-getrandom-o1/README.md) | 中等 |
 | 398. [随机数索引](../../problemset/random-pick-index/README.md) | 中等 |
 | 432. [全 O(1) 的数据结构](../../problemset/all-one-data-structure/README.md) | 困难 |
+| 532. [数组中的 k-diff 数对](../../problemset/k-diff-pairs-in-an-array/README.md) | 中等 |
 | 599. [两个列表的最小索引总和](../../problemset/minimum-index-sum-of-two-lists/README.md) | 简单 |
 | 653. [两数之和 IV - 输入 BST](../../problemset/two-sum-iv-input-is-a-bst/README.md) | 简单 |
 | 720. [词典中最长的单词](../../problemset/longest-word-in-dictionary/README.md) | 简单 |

assets/docs/TOPICS.md

@@ -598,6 +598,8 @@
 
 [521. 最长特殊序列](../../problemset/longest-uncommon-subsequence/README.md)
 
+[532. 数组中的 k-diff 数对](../../problemset/k-diff-pairs-in-an-array/README.md)
+
 [537. 复数乘法](../../problemset/complex-number-multiplication/README.md)
 
 [540. 有序数组中的单一元素](../../problemset/single-element-in-a-sorted-array/README.md)

problemset/k-diff-pairs-in-an-array/README.md

@@ -0,0 +1,70 @@
+# 数组中的 k-diff 数对
+
+> 难度：中等
+>
+> https://leetcode.cn/problems/k-diff-pairs-in-an-array/
+
+## 题目
+
+给定一个整数数组和一个整数 `k`，你需要在数组里找到 **不同的** `k-diff` 数对，并返回不同的 **`k-diff` 数对** 的数目。
+
+这里将 `k-diff` 数对定义为一个整数对 `(nums[i], nums[j])`，并满足下述全部条件：
+
+- `0 <= i < j < nums.length`
+-` |nums[i] - nums[j]| == k`
+
+注意，`|val|` 表示` val` 的绝对值。
+
+### 示例
+
+#### 示例 1：
+
+```
+输入：nums = [3, 1, 4, 1, 5], k = 2
+输出：2
+解释：数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。
+尽管数组中有两个1，但我们只应返回不同的数对的数量。
+```
+
+#### 示例 2：
+
+```
+输入：nums = [1, 2, 3, 4, 5], k = 1
+输出：4
+解释：数组中有四个 1-diff 数对, (1, 2), (2, 3), (3, 4) 和 (4, 5)。
+```
+
+#### 示例 3：
+
+```
+输入：nums = [1, 3, 1, 5, 4], k = 0
+输出：1
+解释：数组中只有一个 0-diff 数对，(1, 1)。
+```
+
+## 解题
+
+```ts 
+/**
+ * 哈希表
+ * @desc 时间复杂度 O(N)  空间复杂度 O(N)
+ * @param nums
+ * @param k
+ * @returns
+ */
+export function findPairs(nums: number[], k: number): number {
+  const res = new Set<number>()
+  const visited = new Set<number>()
+
+  for (const num of nums) {
+    if (visited.has(num - k))
+      res.add(num - k)
+    if (visited.has(num + k))
+      res.add(num)
+
+    visited.add(num)
+  }
+
+  return res.size
+}
+```

problemset/k-diff-pairs-in-an-array/index.spec.ts

@@ -0,0 +1,28 @@
+import { describe, expect, it } from 'vitest'
+import { findPairs } from '.'
+
+describe('数组中的 k-diff 数对', () => {
+  testCase(findPairs)
+})
+
+function testCase(fn: (nums: number[], k: number) => number) {
+  it.each([
+    [
+      [3, 1, 4, 1, 5],
+      2,
+      2,
+    ],
+    [
+      [1, 2, 3, 4, 5],
+      1,
+      4,
+    ],
+    [
+      [1, 3, 1, 5, 4],
+      0,
+      1,
+    ],
+  ])('示例%#', (nums, k, expected) => {
+    expect(fn(nums, k)).toBe(expected)
+  })
+}

problemset/k-diff-pairs-in-an-array/index.ts

@@ -0,0 +1,22 @@
+/**
+ * 哈希表
+ * @desc 时间复杂度 O(N)  空间复杂度 O(N)
+ * @param nums
+ * @param k
+ * @returns
+ */
+export function findPairs(nums: number[], k: number): number {
+  const res = new Set<number>()
+  const visited = new Set<number>()
+
+  for (const num of nums) {
+    if (visited.has(num - k))
+      res.add(num - k)
+    if (visited.has(num + k))
+      res.add(num)
+
+    visited.add(num)
+  }
+
+  return res.size
+}