花开富贵 的个人博客

本文介绍了链表操作中的四种常见题型及解法： 合并两个有序链表：使用双指针遍历两个链表，按顺序合并到新链表中。 分隔链表：按特定值将链表分为两个子链表，再合并保留相对顺序。 合并K个有序链表：通过优先级队列（小根堆）高效合并多个链表。 删除倒数第N个节点：采用快慢指针定位目标节点进行删除。 每种解法均配有动画演示和代码实现，核心思路是通过哨兵节点简化操作，利用双指针或堆结构优化处理逻辑。

KMP算法本质上是用来找一个字符串中, 其子串所出现的频率;

**假设一个字符串为 **ABACBAACBACA 需要找子串 BACB所出现的次数;

其中此处我们能看到的最终结果:

**子串出现的次数为: **1

这就是KMP算法所解决的问题;

快速选择的思路, 本质上是一种减分治的思路;

排序方式本质上是通过对一组无序的数据进行有序化, 在将数组有序化后, 其中len-k的位置即为TopK;

而快速排序本质上就是通过分治的思路, 将问题化为子问题, 最终达到有序状态;

以简单的双指针单次快排思路为例;

本文探讨了如何从数组中找出仅出现一次的两个数字。核心思路是利用异或运算性质：将所有数异或得到a^b的结果，然后通过补码运算确定两数不同的二进制位进行分组。具体步骤为：1)计算所有数的异或结果；2)通过(a^b)&-(a^b)找到区分位；3)根据该位分组并再次异或得到最终解。文中还分析了INT_MIN取反溢出的问题，建议使用更大数据类型或特殊判断处理。最终代码简洁高效地实现了这一算法。