🥛
豆浆小屋
所有文章
标签
分类
关于
作品
友链
写文章
🥛
豆浆小屋
取消
所有文章
标签
分类
关于
作品
友链
写文章
前缀和
📐
差分数组知识点
2026-08-04
算法
差分数组是前缀和的逆运算,支持区间增减 O(1) 修改,含模板代码与经典题型。
🧮
前缀和知识点
2026-08-04
算法
前缀和将区间求和优化为 O(1),含一维二维模板、常见变形与经典题目。
📐
Q209 长度最小的子数组
2026-08-01
算法
滑动窗口 O(n):右指针扩、左指针缩;前缀和+二分 O(nlogn) 对照
📐
Q525 连续数组(前缀和 + 哈希)
2026-07-17
算法
0→-1、1→1 数值映射 + 前缀和 + 哈希存首次下标,找最长 0/1 个数相等子数组
📐
Q560 和为 K 的子数组
2026-07-17
算法
前缀和做差转化区间条件 + 哈希表存出现次数,O(n) 解决子数组计数