【前缀和】560 和为k的子数组

题目 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 分析 暴力优化：固定左边界，移动右边界 代码实现 分析 【j…i】子数组和为k等价于pre[i]−pre[j−1]==k。即pre[j−1]==pre[i]−k。即考虑以i结尾的和为k的连续子数组时

>>阅读原文<<