fyy31的博客

本文介绍二分查找的原理与应用，其借二段性高效定位，附 LeetCode 多例题及代码，展多种场景，显灵活性与高效性。

摘要：本文详细讲解了一维和二维前缀和算法。一维前缀和通过预处理数组（通常首位置置空）将区间和查询时间复杂度降至O(1)，适用于多次区间求和问题。二维前缀和扩展该思想至矩阵场景，通过叠加区域并消除重复计算来高效获取子矩阵和。文章包含两种前缀和的实现原理、代码示例（使用vector存储）及典型应用场景说明，强调预处理在算法优化中的重要性。关键操作包括构建前缀和数组时的递推计算和查询时的区域加减法。

本文介绍了滑动窗口算法的原理及应用。滑动窗口通过维护动态变化的子序列窗口，将时间复杂度从O(n²)优化到O(n)，适用于处理连续子数组/字符串问题。文章分析了两种窗口类型：固定大小窗口和可变大小窗口，并给出基本实现步骤。通过三个LeetCode例题（209、3、1004）具体演示了滑动窗口的应用，包括求最小长度子数组、无重复最长子串和最多翻转k个0的连续1序列，展示了如何通过调整窗口边界来高效解决问题。每个例题都配有代码实现和关键逻辑解析。

本文讲解双指针算法中的左右及对撞指针，结合LeetCode 2022、11、611、179、15等题目，解析其应用思路。

本文围绕双指针算法展开，重点介绍了左右指针与快慢指针两种核心类型。通过LeetCode 283（移动0）和LeetCode 1089（复写0）两道经典题目，详细解析了双指针在实际解题中的应用逻辑，同时附上完整代码与题目说明，帮助读者快速理解并掌握这一高效算法的使用方法。