chaodddddd的博客

例如，当数组中多数元素相同时，传统快排会将数组划分为 “小于基准” 和 “大于基准” 两部分，但重复元素会被多次处理，导致时间复杂度退化至 O (n²)。，尤其是对排序速度要求高且可接受不稳定排序的场景（如编程语言内置排序函数、日常业务数据排序）。：对插入排序的优化，通过分组（步长）减少元素移动次数，逐步缩小步长至 1。（如优先级队列、Top K 问题），或对时间复杂度稳定性要求极高的场景。：每次从剩余元素中找到最小（大）值，放到已排序序列的末尾。，或对排序稳定性要求严格的业务（如数据库查询结果排序）。

模版：vis[i][j]falsevis[i][j]true。

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。思路：给你二叉树的根节点root，返回其节点值的。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

首先我们需要知道链表 A 和链表 B 的长度。因为在开始比较两个链表是否相交之前，我们需要确保它们有相同的起始点。从长度上来说，两个链表的交点一定会出现在它们后续部分的某个地方。如果两个链表的长度不同，那么我们可以通过调整链表的头节点来使它们有相同的比较起点。： 假设链表 A 比链表 B 长个节点，那么我们可以让链表 A 从第个节点开始遍历；如果链表 B 比链表 A 长，那么我们让链表 B 从第个节点开始遍历。这样我们就确保了两个链表的后续部分从相同的节点开始比较。

Java刷题常见的集合类，各种函数的使用以及常见的类型转化等等

子串 普通数组

刷题日常(找到字符串中所有字母异位词,​ 和为 K 的子数组​,​ 滑动窗口最大值​,全排列)

刷题日常（移动零，盛最多水的容器，三数之和，无重复字符的最长子串）

刷题日常（数据流中的中位数，逆波兰表达式求值，最长连续序列，字母异位词分组）

算法

算法dfs

本章节更深入学习递归。

树的非递归实现遍历

递归相关练习

汉诺塔思路分享