数据结构

hot100【acm版】【2026.7.11/12打卡-java版本】考察点：Java 异步编程、JSON Schema 生成、超时隔离。参考答案：在大厂高并发场景下，工具调用不能是简单的同步 HTTP 请求。我的设计会分三层：

叩码以求索

使用next数组加速匹配过程如果我们在匹配之前，得到这么一个关于模式 p 的每一个位置 index 失去匹配后，模式串的匹配指针应该调整为 next[index] 的 next 数组的话，那么我们的匹配过程可以变成这样：

leetcode1331 数组序号转换首先，将原数组按照从小到大排序，使用map记录每个元素的序号index，最后将arr中的元素替换为元素对应的hash值即可。

【C++ STL】std::deque定义了在 deque 中使用的自定义类 Student 和 Task，并重载了必要的运算符以支持比较和输出。

基础算法-插入排序像“打扑克牌时理牌”一样，每次从手里还没排好的牌中抽出一张，从右往左和已经排好的牌挨个比较，找到合适的位置插进去，让手里的牌始终保持有序。

排序专题（插入，）把数组分成有序区间+无需区间两个部分，假设位置[0，end]的值都是按升序排列的，把end+1位置的值保存到变量tmp里，end位置的值大于tmp就往后挪一位，end也走到end-1，一直比较直到成功插入该数，然后进行下一轮比较。

动态规划与二分法破解最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

单链表的删操作第一种情况：在链表中删除一个节点，删除一个节点，首先要找到要被删除节点的前驱节点，然后把这个前驱节点的 next 指针指向被删除节点的下一个节点。这样就能把被删除节点从链表中摘除了。

LeetCode：滑动窗口给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。【思路】

hot100 将有序数组转换为二叉搜索树(108)本题采用二分分治递归算法（又称“中点根节点映射法”）解决将有序数组转换为高度平衡二叉搜索树的问题。其核心本质是将一维有序区间的几何中心元素抽象为二叉树的局部根节点，通过等分剩余区间确保左右子树的规模差异不超过 1。当前提供的源码实现了在时间复杂度 O(n) 和额外空间复杂度 O(log n) 条件下的全局最优平衡重构，最终走向是精准输出一棵满足二叉搜索树及高度平衡双重约束的平衡二叉树。

笔记：数据结构（栈是否使用底指针以及头指针的初始化值）在栈的实现中，是否使用底指针以及头指针的初始化值（如 top = -1 或 top = 0）取决于具体的实现方式和设计选择。以下是对这一问题的详细解释：

数据结构——冒泡排序及优化冒泡排序：思路：每一趟都从开始位置从左向右遍历，通过两两比较，如果左边值大于右边值，则交换（换句话说：每趟都可以将排序序列中最大值通过交换的方式，蠕动到最后面）

青梅橘子皮

string---入门OJ题(1)P5015 [NOIP 2018 普及组] 标题统计 - 洛谷本题就定义一个计数器然后便利一下字符串，注意字符串里可能含有空格，用cin的话只会读取到空格，它就会认为这是一个完整的字符串了，但我们需要读取整行，所以用getline。

BasicMethod.Map 设计框架：8 个并行基础模块的数学根基与实现定位：BasicMethod 层的"映射/编排/执行"基础体系设计哲学：万物皆函数，一切皆可映射数学根基：函数、态射、自动机、图论、关系代数、分段函数

Hot 100 --- 二叉树与递归本文概览：二叉树方面的算法基本都要使用递归，本文系统讲解二叉树的结构和递归的三个核心问题（什么时候用递归、递归的开始与结束、怎么编写递归函数），并配合五道Hot 100入门题（中序遍历、最大深度、翻转二叉树、对称二叉树、二叉树的直径）进行说明

【板子】树上启发式合并给出一棵 𝑛 个节点以 1 为根的树，节点 𝑢 的颜色为 𝑐𝑢 ，现在对于每个结点 𝑢 询问以 𝑢 为根的子树里一共出现了多少种不同的颜色．

数据结构基础期末复习例题Min-heap {7, 9, 14, 19, 25, 20, 16, 21}; result after inserting 2. 译最小堆 {7, 9, 14, 19, 25, 20, 16, 21}，插入 2 后的最小堆？解 {2, 7, 14, 9, 25, 20, 16, 21, 19}。2 置于末端后上滤：与 19、9、7 依次交换，2 升至根

变量未定义～

单调栈-四元组问题四元组问题从小学开始，小明就是一个非常喜欢数学的孩子。他喜欢用数学的方式解决各种问题。在他的高中时期，他遇到了一个非常有趣的问题，那就是给定一个长度为 nn 的整数数组 numsnums ，判断是否存在四个不同的下标 a,b,c,da,b,c,d ，使得 aa < bb < cc < dd ，并且 nums[d]nums[d] < nums[c]nums[c] < nums[a]nums[a] < nums[b]nums[b] 。

smj2302_79682652

解决leetcode第3985题回文数组求和给你一个整数数组nums。你的任务是找出nums中一个回文子数组的最大元素和。返回这样的子数组的最大元素和。

【知识讲解】红黑树的删除讲解目录前言Part1. 前置知识Part2. 删除逻辑分析（一开始删除的情况，非向上调整）Part2.1. 删除