📜 小而美的算法技巧:差分数组

差分数组是一种高效处理频繁区间增减操作的算法技巧,通过构造差分数组可以快速更新原始数组的值,适用于多种问题,如区间加法和航班预订统计等。具体实现包括增量和结果方法。

📜 小而美的算法技巧:前缀和数组

前缀和技巧用于快速计算数组或矩阵中元素的和,适用于不变数组的查询。通过预计算的前缀和数组,可以在O(1)时间内获取索引区间的和,适合处理多种查询,但在数组可变时需使用线段树。

📜 一个方法团灭 nSum 问题

介绍了 nSum 问题的解决方案,包括两数之和、三数之和和四数之和的算法,强调了排序和双指针技术的应用,以及如何处理重复元素以返回唯一的结果。提供了相应的 Python 代码示例。

📜 双指针技巧秒杀七道数组题目

双指针技巧在处理数组和链表问题中非常有效,主要包括快慢指针和左右指针。常见应用包括删除重复元素、移动零、二分查找和判断回文子串等,强调了原地修改和高效算法的重要性。

📜 双指针秒杀七道链表题

介绍了七个链表相关的算法题,包括合并两个有序链表、分隔链表、合并K个升序链表、删除倒数第N个节点、找到链表中间节点、判断链表是否有环以及寻找两个链表的交点,提供了相应的Python代码和解题思路。