爱豆文档 - 信息安全文档下载平台 - idocdown.com （部分文档，免费下载）

. . . . . .

实现归并排序

**实现归并排序** 题目描述：给定一个整数数组，使用归并排序算法将其按升序排列。归并排序是一种典型的分治算法，通过递归地将数组分成两半分别排序，然后将两个有序子数组合并成一个有序数组。解题过程： 1. **理解分治思想** - 归并排序的核心是"分而治之"：将大问题分解成小问题，解决小问题后合并结果 - 具体步骤：分解→解决→合并 2. **分解阶段** - 找到数组的中间位置：mid = (left + right) // 2 - 将数组分成左右两个子数组：

2025-10-25 16:58:46

实现快速排序

**实现快速排序** **题目描述** 实现快速排序算法对一个整数数组进行升序排序。快速排序是一种分治算法，其核心思想是选择一个基准元素，将数组划分为两个子数组，使得左子数组的所有元素小于等于基准，右子数组的所有元素大于基准，然后递归地对子数组排序。 **解题过程** 1. **选择基准**：从数组中选择一个元素作为基准。常见策略包括选择第一个元素、最后一个元素或随机元素。这里我们选择数组中间的元素作为基准。 2. **分区操作**：重新排列数组，使得所有小于基准的元素移到其左侧

2025-10-25 16:53:36

LeetCode 215. 数组中的第K个最大元素

**LeetCode 215. 数组中的第K个最大元素** **题目描述** 给定一个整数数组 `nums` 和一个整数 `k`，请返回数组中第 `k` 个最大的元素。请注意，你需要找的是数组排序后的第 `k` 个最大的元素，而不是第 `k` 个不同的元素。 **示例 1:** 输入: [3,2,1,5,6,4], k = 2 输出: 5 解释：排序后数组是 [1,2,3,4,5,6]，第2个最大的元素是5。 **示例 2:** 输入: [3,2,3,1,2,4,5,5,6], k =

2025-10-25 16:48:25

哈希集合设计

**哈希集合设计** 题目描述：请你设计一个哈希集合（HashSet），实现以下功能： - `add(key)`：向集合中插入一个值 - `remove(key)`：从集合中删除一个值 - `contains(key)`：判断集合中是否包含该值要求：不使用任何内置的哈希表库，需要处理哈希冲突。解题过程： 1. **基础设计思路** - 哈希集合的核心是使用数组存储数据，通过哈希函数将键映射到数组索引 - 由于不同的键可能映射到相同索引（哈希冲突），需要解决冲突的方法

2025-10-25 16:26:50

哈希映射设计

**哈希映射设计** **题目描述** 设计一个不使用任何内置哈希表库的哈希映射（HashMap）。你需要实现以下功能： - `MyHashMap()` 初始化一个空的哈希映射。 - `void put(int key, int value)` 向哈希映射插入一个键值对。如果键已经存在，则更新对应的值。 - `int get(int key)` 返回键所映射的值；如果该键不存在，则返回 -1。 - `void remove(int key)` 如果键存在，则删除该键值对。 **解题过程*

2025-10-25 16:00:28

**排序链表** **题目描述** 给你一个链表的头节点 `head`，请将其按升序排列，并返回排序后的链表。链表节点的定义通常为： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next ``` 要求时间复杂度在 O(n log n) 范围内，且空间复杂度最好为 O(1) 或 O(log n)。 --- **解

2025-10-25 15:44:42

LeetCode 第 461 题：汉明距离（Hamming Distance）

**LeetCode 第 461 题：汉明距离（Hamming Distance）** ### 题目描述汉明距离指的是两个整数在二进制表示下，对应位不同的数量。给你两个整数 `x` 和 `y`，要求计算它们之间的汉明距离。 **示例：** ``` 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 不同位有2个 ``` --- ### 解题思路 #### 步骤 1：理解核心问题汉明距离的关键是**逐

2025-10-25 14:20:31

LeetCode 第 208 题：实现 Trie (前缀树)

**LeetCode 第 208 题：实现 Trie (前缀树)** **题目描述** 请你实现一个 Trie（前缀树）类，包含以下操作： 1. `Trie()` 初始化前缀树对象。 2. `void insert(String word)` 向前缀树中插入字符串 `word`。 3. `boolean search(String word)` 如果字符串 `word` 在前缀树中，返回 `true`（即，已在插入时存在）；否则，返回 `false`。 4. `bool

2025-10-25 13:59:25

LeetCode 第 338 题：比特位计数（Counting Bits）

**LeetCode 第 338 题：比特位计数（Counting Bits）** **题目描述** 给你一个整数 n，要求计算从 0 到 n 的每个整数的二进制表示中 1 的个数，并返回一个长度为 n+1 的数组，其中数组的第 i 个元素是 i 的二进制表示中 1 的个数。 **解题思路** 我们将循序渐进地分析这个问题，从最直观的方法开始，逐步优化到高效的动态规划解法。 **步骤 1：暴力解法（逐个计算）** 最直接的方法是遍历 0 到 n 的每个整数 i，对每个 i 计算其二进制表示

2025-10-25 13:06:58

LeetCode 第 240 题：搜索二维矩阵 II

**LeetCode 第 240 题：搜索二维矩阵 II** **题目描述** 给定一个 m x n 的二维矩阵 matrix，该矩阵具有以下特性： - 每行中的整数从左到右按升序排列。 - 每列中的整数从上到下按升序排列。要求编写一个高效的算法来搜索目标值 target。如果 target 存在于矩阵中，返回 true；否则返回 false。例如： ``` matrix = [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [

2025-10-25 13:01:45

LeetCode 第 79 题：单词搜索

**LeetCode 第 79 题：单词搜索** **题目描述** 给定一个 m x n 的二维字符网格 board 和一个字符串单词 word。需要判断 word 是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格（即上下左右相邻）内的字母构成。同一个单元格内的字母在一个单词中不允许被重复使用。 **示例** 输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED" 输出

2025-10-25 12:51:18

LeetCode 第 240 题：搜索二维矩阵 II

**LeetCode 第 240 题：搜索二维矩阵 II** **题目描述** 给定一个 `m x n` 的矩阵 `matrix`，该矩阵具有以下特性： - 每行的元素从左到右升序排列。 - 每列的元素从上到下升序排列。要求编写一个高效的算法来搜索矩阵中是否存在目标值 `target`。如果存在返回 `true`，否则返回 `false`。 **解题思路** 由于矩阵的行和列都是有序的，我们可以利用这种特性从矩阵的右上角（或左下角）开始搜索。以右上角为例： - 如果

2025-10-25 10:28:17

跳转到页