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

. . . . . .

快速排序算法（QuickSort）

**快速排序算法（QuickSort）** 题目描述：给定一个整数数组，使用快速排序算法将其按升序排列。快速排序是一种高效的排序算法，采用分治策略，平均时间复杂度为O(n log n)。解题过程： 1. 基本思想快速排序的核心是"分治"：选择一个基准元素，将数组分为两部分，使得左边部分的元素都小于等于基准，右边部分的元素都大于等于基准，然后递归地对左右两部分进行排序。 2. 分区过程（Partition）这是快速排序最关键的一步，具体操作如下： - 从数组中选择一个基准元素（通常选

2025-10-25 20:39:50

哈希算法题目：无重复字符的最长子串

**哈希算法题目：无重复字符的最长子串** 题目描述：给定一个字符串 s，请你找出其中不含有重复字符的最长子串的长度。示例：输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解题过程：步骤1：理解问题核心我们需要在字符串中找到最长的连续子串，该子串中的所有字符都是唯一的（不重复）。关键是要高效地检测重复字符并快速定位到新的起始位置。步骤2：选择数据结构使用哈希表（字典）来存储每个字符最近一次出现的索引位

2025-10-25 20:34:39

哈希算法题目：存在重复元素 II

**哈希算法题目：存在重复元素 II** **题目描述** 给定一个整数数组 nums 和一个整数 k，请判断数组中是否存在两个不同的索引 i 和 j，使得 nums[i] = nums[j]，并且 i 和 j 的绝对差至多为 k（即 |i - j| <= k）。 **解题过程** 1. **问题理解** 这个问题的核心是：在数组中寻找重复出现的数字，但这次我们关心的不是数字本身是否重复，而是重复出现的位置是否足够"近"。具体来说，我们需要找到两个相同的数字，并且它们所在的位置索

2025-10-25 20:29:26

LeetCode 200. 岛屿数量

**LeetCode 200. 岛屿数量** **题目描述** 给你一个由 `'1'`（陆地）和 `'0'`（水）组成的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设网格的四条边均被水包围。示例：输入： ``` grid = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0",

2025-10-25 19:42:12

实现插入排序

**实现插入排序** 题目描述：给定一个整数数组，使用插入排序算法将其按升序排列。插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。解题过程： 1. 基本思路插入排序将数组分为两部分：左侧已排序部分和右侧未排序部分。初始时已排序部分只包含第一个元素，然后依次将未排序部分的元素插入到已排序部分的正确位置。 2. 具体步骤 - 从第二个元素开始（索引1），将其作为当前需要插入的元素 - 将当前元素与已排序部分的元素从后往前比较 - 如果

2025-10-25 19:26:25

哈希算法题目：有效的字母异位词

**哈希算法题目：有效的字母异位词** 题目描述：给定两个字符串 s 和 t，编写一个函数来判断 t 是否是 s 的字母异位词。字母异位词是指由相同字母重排列形成的字符串，通常所有出现的字母次数也相同。例如，"anagram"和"nagaram"是字母异位词，而"rat"和"car"则不是。解题过程：步骤一：理解问题核心首先，我们需要明确判断两个字符串是否为字母异位词的关键条件： 1. 两个字符串的长度必须相等。如果长度不同，它们不可能是字母异位词。 2. 字符串s中的每个字符，

2025-10-25 19:10:47

哈希算法题目：字符串中的第一个唯一字符

**哈希算法题目：字符串中的第一个唯一字符** 题目描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。例如，输入字符串"leetcode"，返回0，因为'l'是第一个不重复的字符；输入字符串"loveleetcode"，返回2，因为'v'是第一个不重复的字符。解题过程： 1. 问题分析：我们需要找到字符串中第一个出现且仅出现一次的字符。关键在于如何记录每个字符的出现次数，并按照原字符串的顺序找到第一个满足条件的字符。 2. 核心思路：使用哈希表（

2025-10-25 18:49:48

哈希算法题目：宝石与石头

**哈希算法题目：宝石与石头** **题目描述** 给定一个字符串 `jewels` 代表宝石的类型，以及一个字符串 `stones` 代表你拥有的石头。`stones` 中的每个字符代表了一种你拥有的石头的类型。你想知道你拥有的石头中有多少是宝石。字母区分大小写，因此 `"a"` 和 `"A"` 是不同类型的石头。 **示例 1:** 输入: jewels = "aA", stones = "aAAbbbb" 输出: 3 解释: 字符串 `stones` 中有三个 'a' 或 'A'

2025-10-25 18:44:41

哈希算法题目：最长连续序列

**哈希算法题目：最长连续序列** 题目描述：给定一个未排序的整数数组 nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。解题过程： 1. 问题理解我们需要找到最长的连续整数序列。例如，数组 [100, 4, 200, 1, 3, 2] 中最长连续序列是 [1, 2, 3, 4]，长度为 4。注意序列中的数字在原始数组中不一定相邻。 2. 关键思路最直接的思路是对数组排序，然后遍历查找连续序

2025-10-25 18:28:53

快速选择算法（QuickSelect）

**快速选择算法（QuickSelect）** 题目描述：给定一个整数数组 `nums` 和一个整数 `k`，请找出数组中第 `k` 个最大的元素。注意，这里的排序顺序是从大到小，即第 1 个最大是数组中的最大值，第 2 个最大是次大值，以此类推。例如，对于 `nums = [3,2,1,5,6,4]`，`k = 2` 时，第 2 个最大元素是 `5`。 --- **解题过程** **1. 问题分析** 最直接的方法是先对数组排序（例如降序排序），然后直接取第 `k-1` 个位

2025-10-25 18:07:46

哈希算法题目：字母异位词分组

**哈希算法题目：字母异位词分组** 题目描述：给你一个字符串数组，要求将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。你可以按任意顺序返回结果列表。示例：输入：strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出：[["bat"],["nat","tan"],["ate","eat","tea"]] 解题过程：第一步：理解字母异位词的关键特征字母异位词的核心特征是：当对单词中的字母进行排序后，

2025-10-25 17:14:21

哈希算法题目：两数之和

**哈希算法题目：两数之和** **题目描述** 给定一个整数数组 `nums` 和一个整数目标值 `target`，请在数组中找出**和为目标值** `target` 的那**两个**整数，并返回它们的数组下标。假设每种输入只会对应一个答案，且同个元素不能使用两次。可以按任意顺序返回答案。 **示例** 输入：`nums = [2, 7, 11, 15]`, `target = 9` 输出：`[0, 1]` 解释：`nums[0] + nums[1] = 2 + 7 = 9

2025-10-25 17:03:59

跳转到页