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

. . . . . .

排序数组中的重复项 II（Remove Duplicates from Sorted Array II）的进阶：最多允许K次重复

**排序数组中的重复项 II（Remove Duplicates from Sorted Array II）的进阶：最多允许K次重复** **题目描述：** 给定一个已经按升序排列的整数数组 `nums`，以及一个整数 `k`。你的任务是“就地”修改这个数组，使得每个元素在数组中出现的次数不超过 `k` 次。你需要保持这些元素的相对顺序不变，并且需要返回修改后数组的新长度。你不需要考虑数组中超出新长度后面的元素。 **示例：** 假设 `nums = [1, 1, 1, 2, 2, 3]

2025-10-27 21:20:43

排序算法之：猴子排序（Bogo Sort）

**排序算法之：猴子排序（Bogo Sort）** **题目描述** 猴子排序（Bogo Sort）是一种基于随机性的排序算法。其核心思想是：随机打乱数组，然后检查数组是否已有序。如果无序，则重复随机打乱和检查的过程，直到数组恰好被随机打乱成有序状态为止。由于排序成功完全依赖于概率，该算法在实际中几乎无用，但其思想有助于理解算法复杂度的边界情况。 **解题过程** 1. **检查有序性** 首先，需要实现一个辅助函数来检查数组是否已按升序排列。遍历数组，比较相邻元素。若所有

2025-10-27 20:27:15

双调排序（Bitonic Sort）

**双调排序（Bitonic Sort）** 题目描述：双调排序是一种基于比较的排序算法，特别适合并行计算架构。它的核心思想是将任意序列转换为双调序列（先单调递增后单调递减，或先递减后递增），然后通过特定的比较-交换操作将双调序列排序为完全有序序列。给定一个长度为2的幂次方的无序数组，请解释双调排序的工作原理和实现步骤。解题过程： 1. **理解双调序列** - 双调序列是一个循环移位后能满足单调性变化的序列。例如序列[3, 4, 7, 8, 6, 5, 2, 1]先递增（3→4→

2025-10-27 20:06:28

哈希算法题目：最长特殊序列 II

**哈希算法题目：最长特殊序列 II** **题目描述** 给定一个字符串数组 `strs`，你需要找出这个数组中的**最长特殊序列**的长度。如果最长特殊序列不存在，返回 -1。这里的**特殊序列**定义如下：该序列为某个字符串独有的子序列，即不是其他任何字符串的子序列。字符串的**子序列**是指这样一个新字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是。

2025-10-27 19:56:10

哈希算法题目：四数之和 II

**哈希算法题目：四数之和 II** **题目描述** 给定四个整数数组 nums1、nums2、nums3 和 nums4，数组长度均为 n。请计算有多少个元组 (i, j, k, l) 能满足： * 0 <= i, j, k, l < n * nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 **解题过程** 1. **问题分析** 最直观的解法是使用四重循环，分别遍历四个数组，检查所有可能的 (i, j, k, l) 组合

2025-10-27 18:52:39

排序数组中的重复项 II（Remove Duplicates from Sorted Array II）

**排序数组中的重复项 II（Remove Duplicates from Sorted Array II）** **题目描述** 给定一个按非递减顺序排列的整数数组 nums，你需要原地删除重复出现的元素，使得每个元素最多出现两次，并返回删除后数组的新长度。你必须使用 O(1) 的额外空间完成操作。例如：输入：nums = [1,1,1,2,2,3] 输出：5, nums = [1,1,2,2,3,_] 解释：函数应返回新长度 5，并且原数组的前五个元素被修改为 1, 1, 2, 2,

2025-10-27 18:31:29

排序算法之：梳排序（Comb Sort）

**排序算法之：梳排序（Comb Sort）** **题目描述** 梳排序是冒泡排序的一种改进算法，由 Włodzimierz Dobosiewicz 于 1980 年提出，后由 Stephen Lacey 和 Richard Box 于 1991 年重新发现。其基本思想是通过一个较大的间隔（称为“梳子间隔”）开始比较和交换元素，逐步缩小间隔，最终使用间隔为 1 完成排序（即标准的冒泡排序）。梳排序通过提前消除远距离的逆序对，提升了冒泡排序的效率。 **解题过程** 1. **初始化

2025-10-27 17:32:37

LeetCode 785. 判断二分图

**LeetCode 785. 判断二分图** **题目描述** 给定一个无向图，包含 `n` 个节点（编号从 0 到 n-1）和一个边的列表。请判断这个图是否是二分图。二分图的定义是：能够将图中的所有节点分成两个独立的集合 U 和 V，使得每条边都连接 U 中的一个节点和 V 中的一个节点（即不存在连接同一集合内两个节点的边）。 **示例** 输入：graph = [[1,2,3],[0,2],[0,1,3],[0,2]] 输出：false 解释：无法将节点分成两个集合使得

2025-10-27 15:40:12

哈希算法题目：设计哈希集合

**哈希算法题目：设计哈希集合** **题目描述** 设计一个哈希集合（HashSet），要求实现以下操作： - `add(key)`：向集合中插入键 `key`。 - `remove(key)`：将键 `key` 从集合中删除。 - `contains(key)`：检查集合中是否包含键 `key`，存在则返回 `true`，否则返回 `false`。 **要求** - 键的取值范围为 `[0, 10^6]`。 - 操作调用次数最多为 `10^4` 次。

2025-10-27 15:14:02

哈希算法题目：赎金信

**哈希算法题目：赎金信** 题目描述：给定一个赎金信字符串和一个杂志字符串，判断赎金信字符串能否由杂志字符串中的字符构成。杂志字符串中的每个字符只能在赎金信中使用一次。解题过程： 1. 问题分析：需要检查赎金信的所有字符是否都出现在杂志中，且杂志中每个字符的使用次数不能超过出现次数。 2. 哈希表思路： - 用哈希表统计杂志中每个字符的出现次数 - 遍历赎金信的每个字符，在哈希表中对应计数减1 - 如果某个字符的计数不足，则返回false 3. 具体步骤： a

2025-10-27 14:42:17

哈希算法题目：常数时间插入、删除和获取随机元素

**哈希算法题目：常数时间插入、删除和获取随机元素** 题目描述：设计一个数据结构，支持在平均 O(1) 时间复杂度内执行以下操作： 1. insert(val)：向集合中插入元素 val 2. remove(val)：从集合中删除元素 val 3. getRandom()：随机返回集合中的一个元素，每个元素被返回的概率相等解题过程：步骤1：分析需求 - 插入和删除需要O(1)时间，这提示我们需要使用哈希表 - 随机获取需要等概率，这意味着我们需要能够通过索引直接访问元素 - 单

2025-10-27 14:15:30

LeetCode 329. 矩阵中的最长递增路径

**LeetCode 329. 矩阵中的最长递增路径** **题目描述** 给定一个 m x n 的整数矩阵，你需要找出矩阵中最长递增路径的长度。对于每个单元格，你可以向四个方向移动：上、下、左、右。你不能在对角线方向上移动或移动到边界外。递增路径是指路径上的数字严格递增。例如，给定矩阵： [ [9, 9, 4], [6, 6, 8], [2, 1, 1] ] 最长递增路径是 [1, 2, 6, 9] 或 [1, 2, 8, 9]，长度为 4。 **解题过程** 这个问题本

2025-10-27 12:40:50

跳转到页