【忍者算法】从存钱罐到子数组：一个关于累加和的精妙问题｜LeetCode 560 和为K的子数组

LeetCode 560 和为K的子数组

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）

生活中的算法

你有没有这样的经历：每天往存钱罐里存一些零钱，某一天突然想知道，从哪天开始存到哪天结束，刚好能凑够买一件心仪物品的钱？这其实就是在寻找"和为特定值的连续数字序列"。

这个问题在金融分析、数据处理等领域都有着广泛的应用。比如分析股票的累计收益，寻找特定增长区间；或是在气象数据中寻找累计降雨量达到特定值的时间段。

问题描述

LeetCode第560题"和为K的子数组"是这样描述的：给你一个整数数组 nums 和一个整数 k，请你统计并返回该数组中和为 k 的连续子数组的个数。

例如：

• 输入：nums = [1,1,1], k = 2
• 输出：2
• 解释：有两个子数组之和为 2：[1,1] 和 [1,1]

最直观的解法：暴力枚举法