前缀和

递归_二叉树_49 . 路径综合Ⅲ本节目标：1 . 利用昨日明确返回值，设计核心任务——完成递归方法（递归_二叉树_48 . 二叉树最近公共祖先查找-CSDN博客）

LeetCode 3714.最长的平衡子串 II：前缀和（一二三分类）力扣题目链接：https://leetcode.cn/problems/longest-balanced-substring-ii/

【题解-Acwing】796. 子矩阵的和输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。

Codeforces Round 1078 (Div. 2) A,B,C,D,E,F1个人题解每个测试时间限制：1秒每个测试内存限制：256兆字节夏季别墅的出口由一道栅栏围成，栅栏由 \(n\) 块木板组成，每块木板宽 \(1\) 米。出口的左右两侧是其他地块的栅栏。为了建造浴室，需要移除栅栏中的一些木板（可能是全部或一块也不移除），同时地块上有一台自动割草机，其宽度为 \(w\) 米，且不能通过栅栏上的缺口离开地块。

独断万古他化

【算法通关】前缀和：和为 K、和被 K整除、连续数组、矩阵区域和全解题目链接：560. 和为K的子数组题目描述：算法思路：前缀和 + 哈希表sum[i]表示（0，1）之间的前缀和，当x为起始位置，i元素结尾的数组和为k时，也就是相当于在（0，x）区间前缀和为sum - k，因此也就是求出在（0，i-1）内有多少个前缀和为sum - k 的数组即可。

独断万古他化

【算法通关】前缀和：从一维到二维、从和到积，核心思路与解题模板题目链接：DP 34 前缀和题目：前缀和解决问题：快速求出数组中某一个连续区间的和。算法思路：细节：该题中数组下标是从 1 开始的。因为当数组从 0 开始时，如果区间为[ 0 , i ]，那么前缀和数组就会出现dp[ -1 ]，此时需要进行边界条件判断，而下标从 1 开始，添加一个虚拟节点就可以直接处理边界情况。

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

路径总和系列（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. 滑动窗口最大值分别代表： ✔ 前缀和 + 哈希表 ✔ 双端队列 + 单调队列