前缀和

单调栈详解（含题目）单调栈适合解决 —— 求当前元素左边或者右边，第一个比当前元素大或者小的元素，找到这个元素，就可以找到这个数值或者下标，再做相关的计算。

路径总和系列（LeetCode 112 & 113 & 437 & 666）本文会介绍路径总和系列的思路以及详细解法。整体思路比较简单，在DFS的时候传递从根节点到当前节点的路径和。遍历当前节点的时候，判断加上当前节点的值之后有没有达到targetSum，如果达到的话就直接返回true。

LeetCode 1895.最大的幻方：暴力中来点前缀和优化力扣题目链接：https://leetcode.cn/problems/largest-magic-square/

老鼠只爱大米

LeetCode算法题详解 560：和为K的子数组给定一个整数数组 nums 和一个整数 k，统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

我的算法修炼之路--4 ———我和算法的爱恨情仇💗博主介绍：计算机专业的一枚大学生来自重庆 @燃于AC之乐✌专注于C++技术栈，算法，竞赛领域，技术学习和项目实战✌💗 💗根据博主的学习进度更新（可能不及时） 💗后续更新主要内容：C语言，数据结构，C++、linux（系统编程和网络编程）、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入，C++实战项目与学习分享。 👇🏻 精彩专栏推荐订阅👇🏻 点击进入🌌作者专栏🌌：算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可进入实操🌟 感兴趣的

闻缺陷则喜何志丹

【前缀和期望】P7875 「SWTR-7」IOI 2077|普及+期望 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频小 A 被 FCC 钦定参加 IOI 2077！71 岁老将请求出战！

闻缺陷则喜何志丹

【离线查询前缀和二分查找栈】P12271 [蓝桥杯 2024 国 Python B] 括号与字母|普及+C++二分查找 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 C++栈离线查询

资深web全栈开发

LeetCode 3578：统计极差最大为 K 的分割方式数 - 深入浅出指南这道题要求我们将数组分割成若干个连续子段，每个子段内最大值与最小值的差不超过 k，求总的分割方式数。直观的想法可能是：

力扣每日一题（11.10-11.29）0-1 和 k 整除系列目录2872. 可以被 K 整除连通块的最大数目树上问题3542. 将所有元素变为 0 的最少操作次数 -- 单调栈

不穿格子的程序员

从零开始写算法——普通数组类题：最大子数组和 & 合并区间（C++）在刷算法时，有两类题非常高频：连续子数组相关问题和区间处理问题。本文将通过两道典型题目来理解它们的本质思路与代码实现。

AtCoder Beginner Contest 434 C-E 题解初始高度为 H H H，可以上下移动，要求每秒高度变化不超过 1 1 1，且高度不能为负。给定 n n n 个限制，第 i i i 个限制为在第 t i t_i ti 秒，高度必须在 [ l i , u i ] [l_i,u_i] [li,ui] 之间。问是否存在一种可行方案。

资深web全栈开发

LeetCode 1590：使数组和能被 p 整除（前缀和 + 哈希表优化）文章标签：LeetCode、前缀和、哈希表、取模运算、Go 语言、算法优化难度：中等适合人群：算法刷题、Go 开发者、面试准备

进阶数据结构应用-一个简单的整数问题2(Fenwick-Tree 解法)两个操作首先, 借用一个简单的整数问题思想, 在区间加法的情况下, 可以将原数组转化为差分数组, 进行区间修改操作

不穿格子的程序员

从零开始刷算法——字串与区间类经典题：前缀和 + 单调队列双杀本篇文章精选两道 LeetCode 高频题：560. 和为 K 的子数组239. 滑动窗口最大值分别代表： ✔ 前缀和 + 哈希表 ✔ 双端队列 + 单调队列

算法基础篇：（四）基础算法之前缀和前言一、前缀和算法核心思想二、一维前缀和：数组区间和查询的利器2.1 基本原理2.1.1 定义2.1.2 区间和计算公式

还是码字踏实

基础数据结构之数组的前缀和技巧：和为K的子数组(LeetCode 560 中等题)前缀和是一种预处理技巧,通过构建前缀和数组,可以在O(1)时间内计算任意区间的和。原理原数组: [a₀, a₁, a₂, …, aₙ] 前缀和: prefix[i] = a₀ + a₁ + … + aᵢ₋₁ 区间和: sum(i, j) = prefix[j+1] - prefix[i]

前进的李工

LeetCode hot100:560 和为k的子数组：快速统计法给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

【算法】前缀和(二)使用文章目录一、问题直化前缀和1.拆拼二、问题转用前缀和1.模减消实质2.同余定理2.1证明3.取模%3.1计算机

【算法】前缀和目录一、题目描述二、算法原理动态规划1.前缀和1.1同类累积1.2所有路出三、提交代码【模板】前缀和_牛客题霸_牛客网

程序员-King.

day85——区域和的检索（LeetCode-303）给定一个整数数组 nums，处理以下类型的多个查询:实现 NumArray 类：示例 1：提示：1、利用状态方程求前缀和，一次遍历即可：sums[i + 1] = sums[i] + nums[i];